Fundado em 1898, na cidade do Rio de Janeiro, o clube ganhou o seu nome em homenagem ao navegador português Vasco da Gama. As cores escolhidas para simbolizar o clube foram o preto, o branco e o vermelho, estilizados na cruz de malta, símbolo do time.