Fundado a 24 de junho de 1949, o Clube Oriental de Pechão nasceu com o estatuto de filial n.º 1 do Clube Oriental de Lisboa. Foi criado pela mão de um grupo de jovens que impulsionados pelo sonho de erguer um novo clube na região de Olhão e pela mútua paixão nutrida pelo já altivo COL. Fizeram do Clube Oriental de Pechão um realidade e atribuíram-lhe, com o prévio consentimento da direção do COL, um nome e um emblema em tudo semelhantes ao do Clube Oriental de Lisboa.