Fundado a 1 de outubro de 1945,
por um grupo de jovens que pretendia desenvolver a prática desportiva na vila
da Vidigueira, Clube de Futebol Vasco da Gama, cujo nome visa honrar aquele que
foi o primeiro conde de Vidigueira e o descobridor do caminho marítimo para a
Índia, participou pela primeira vez nos campeonatos nacionais em 2012-13,
quando disputou a III Divisão.
A formação alentejana
beneficiou do quarto lugar na I Distrital da AF
Beja na época anterior e das recusas em subir de Praia de Milfontes e
Ferreirense para alcançar uma presença histórica nos patamares nacionais, tendo
ficado integrado na Série F.