O clube foi fundado a 5 de outubro de 1966, por fusão entre os históricos Sport Lisboa e Sines (“Nacional”) e Clube de Futebol “Os Sineenses” (“Lusitano”).

O conquistou por duas vezes o Campeonato Nacional da 3.ª Divisão e conta várias presenças no Campeonato Nacional da antiga 3.ª divisão e na 2.ª Divisão B

Clube eclético, teve vários Campeões nas modalidades de Futebol, Caça Submarina, Hóquei patins, Natação, competindo também no Atletismo, Andebol, Basquetebol, Triatlo entre outras modalidades e secções.

No futebol atual, subiu um patamar na última certificação da FPF e obteve de novo a bandeira da ética e conta agora com o Estatuto de Entidade Formadora com 3 estrelas (de 1 a 5), no momento com uma Escolinha de pré-competição com dois escalões aos quais se somam 10 escalões de competição ( 4 de fut7, 2 de fut9 e 3 de fut11) entre os quais futebol feminino, num universo de mais de 300 atletas com a novidade do clube apresentar um Departamento Médico com 3 médicos, fisioterapeutas e massagistas.

O Vasco da Gama Atlético Clube conta atualmente com secções de Caça Submarina, Yoga, Capoeira, Triatlo e Atletismo com escalões de formação a competir e com resultados bastante positivos nestes primeiros anos.