Em 1953, alguns ex-atletas do extinto Botafogo de Patos do senhor
Inocêncio Oliveira se reuniram e decidiram fundar um novo clube de
futebol na cidade. Aclamaram uma reunião para a sede do Tiro de Guerra
patoense. Sob o comando do senhor Zéu Palmeira oficializaram no dia 7 de
julho a fundação do novo clube.
Admiradores do futebol pernambucano, os fundadores homenagearam o Sport
e o Náutico, ao denominar a equipe de Esporte Clube de Patos e ao
utilizarem o mesmo padrão adotado pelo alvirrubro recifense na época. O
Esporte disputou o Torneio intermunicipal cearense representando a
cidade do Cedro, chegando a rivalizar com a cidade do Juazeiro do Norte.
Em 1964, o clube deu início a profissionalização, passando a disputar o
Campeonato Paraibano a partir de 1965, permanecendo até 1974. Disputou
ainda 1976/77, apenas retornando entre 1982 a 1995. E participando ainda
das edições de 1997/98 e 2002.