Ele nasceu inspirado no glorioso Club Regatas Vasco da Gama e é uma instituição de utilidade pública. É o diz a lei 967/84, da Câmara Municipal de Aracaju.
Fundado como Vasco da Gama Futebol Clube, em 15 de agosto de 1931, a partir de 1946, o Vasco sergipano passou ser Vasco Esporte Clube. Com a primeira denominação, foi campeão da cidade de Aracaju e estadual, invicto. Depois, beliscou mais três faixas, em 1948, 1953 e em 1987, nesta última, encarando um quadrangular final caontra Confiança, Itabaiana e Estanciano.
Surgido dos sonhos de comerciários e bancários, na casa de Abdias Bezerra, o clube teve Eurípedes Machado de Oliveira como o seu primeiro presidente, além de ter sido atleta dos seus primeiros times. A primeira sede foi na Praça Fausto Cardoso. Mais tarde, mudou-se para a Rua São Cristóvão.
Atualmente, o Vasco-SE está fora da elite do futebol sergipano, mas já conquistou o título de campeão estadual da Série A-2. Também, escreve em sua história ter feito Florisvaldo, com 30 gols, em 1978, e Zé Raimundo, com 14,a em 1985, principais matadores dos estaduais daquelas respectivas temporadas.