"Васко да Гама" в первые годы существования чемпионата штата Рио-де-Жанейро не был допущен к участию в турнире из-за жесткой политики принимать в команду только выходцев из Португалии. Однако в 1915 году клуб получил разрешение принять участие в чемпионате, а к 1923 вошел в число сильнейших клубов штата.

Несмотря на свою первоначальную политику - "только для португальцев", "Васко" вскоре обратил на себя внимание тем, что в его составе играли мулаты. И это в то время, когда бразильский футбол на заре своего развития был очень четко разделен по расовому и классовому признакам!

"Васко да Гама" подал пример другим клубам, построив в 1927 году новый громадный стадион "Сан-Жануарио", который стал первым национальным стадионом Бразилии, и до открытия "Мараканы" в 1950 году принимал все важнейшие матчи ведущих клубов и сборной страны.

В 1948 году клуб победил на организованном в Чили клубном чемпионате Южной Америки. Сборную Бразилии на чемпионате мира 1958 года представляли и игроки "Васко": центрфорвард Вава и центральный защитник Луиш Беллини, который был капитаном "селесао". Бразилия победила, и это было наградой не только для сборной, но и для клуба. Ведь восемь лет назад, на ЧМ-50, в национальной команде Бразилии, которая уступила решающий матч Уругваю, было восемь игроков из "Васко да Гама".

В 70-80-е годы двадцатого столетия за клуб выступал супер-бомбардир Роберто Динамит (Carlos Roberto de Oliveira), который за всю карьеру наколотил 744 гола, большая часть из которых – 698 – в составе "Адмиралов".

На рубеже нового тысячелетия у клуба настали поистине золотые времена. В 1998 году "Васко да Гама" взял Кубок Либертадорес, а в 2000 - занял второе место в клубном Чемпионате Мира – новом турнире, учрежденном ФИФА. В том же году "Васко" стал победителем Кубка Меркосул и выиграл Кубок Жоао Авеланжа, фактически став чемпионом страны! На эти свершения команду вдохновил вернувшийся в 2000 году в родные пенаты великий Ромарио. В 35 лет "Коротышка" наколотил за сезон больше 70 голов!

В чемпионате 2005 года Ромарио стал лучшим бомбардиром Серии "А", забив в ворота соперников 22 мяча. Его результат является рекордным не по количеству голов, а тем, что "голейро" стал лучшим в 39 (!) лет.

Вкупе с выигранным в 1945 году международным клубным чемпионатом "Terra-e-Mar" ("Земля и море") над Мальтийским Крестом "Васко" ныне красуются 8 звезд – за 4 чемпионства в Бразилии, за чемпионат Южной Америки 1948 года, за Кубок Либертадорес и Кубок Меркосул.