Клуб основан в 1898 году. Победитель Кубка Либертадорес 1998 г., победитель Клубного чемпионата Южной Америки 1948 г., 4-кратный чемпион Бразилии, 22-кратный чемпион штата Рио-де-Жанейро, 3-кратный победитель турнира Рио — Сан-Паулу. Победитель Кубка Бразилии 2011 г.
Еще один знаменитый клуб из Рио-де-Жанейро — это «Васко да Гама». Основали его, назвав в честь своего великого соотечественника, живущие в Рио-де-Жанейро португальцы. Однако в том, что спортивный клуб носит имя мореплавателя, есть особый смысл. Дело в том, что полное официальное название клуба и сегодня звучит так: «Регатный клуб “Васко да Гама”». Словом, точно так же как клубы «Ботафого» и «Фламенго», футболисты «Васко да Гамы» ведут свою историю от даты образования еще одного из яхт-клубов Рио-де-Жанейро, появившегося в 1898 году.
В наши дни в «Регатном клубе“ Васко да Гама”» по-прежнему занимаются парусным спортом, но есть также баскетбольная команда с этим же названием, под знаменем клуба выступают легкоатлеты, боксеры, другие спортсмены. Однако особая слава, конечно, у футболистов «Васко да Гамы».
Правда, в первые годы существования клуба к участию в футбольном чемпионате штата Рио-де-Жанейро его не допускали. Причиной был национализм: в клуб принимали только португальцев, а Бразилия, бывшая португальская колония, давно уже была многонациональной страной, и кадровая политика «Васко да Гамы» вызывала общее осуждение. Запрет сняли только в 1915 году, а через семь лет футболисты «Васко да Гамы» впервые стали чемпионами штата. В 20–30-е годы от былого национализма не осталось и следа — именно в «Васко да Гаме» рядом с белыми футболистами впервые стали играть мулаты. В другие же клубы путь «цветным» был пока заказан.
«Васко да Гама» подал остальным клубам и другой пример — первым построил большой футбольный стадион «Сан Жануариу». До тех пор, пока в Рио-де-Жанейро не открыли к чемпионату мира 1950 года огромную арену «Мараканы», сборная Бразилии и клубы Рио проводили игры именно здесь, на домашнем поле «Васко да Гамы». А еще «Васко да Гама» стал первым бразильским клубом, выигравшим международный трофей.
В 1948 году в столице Чили Сантьяго в первый и единственный раз состоялся турнир, названный Клубным чемпионатом Южной Америки. В нем приняли участие чемпионы большинства южноамериканских стран, а «Васко да Гама» представлял Бразилию в качестве чемпиона штата Рио-де-Жанейро. В круговом турнире «Васко да Гама» сыграл шесть матчей, одержал четыре победы, два матча свел вничью — с хозяевами турнира и чемпионами Чили клубом «Коло-Коло» и с аргентинским чемпионом клубом «Ривер Плейт». Набрав столько же очков, сколько и «Ривер Плейт», победителем Клубного чемпионата Южной Америки стал «Васко да Гама». В том 1948 году клуб как раз праздновал свой полувековой юбилей.
Подобных Клубных чемпионатов в Южной Америке больше не проводилось, но турнир 1948 года стал предшественником Кубка Либертадорес. В 1960 году его первым победителем стал уругвайский клуб «Пеньяроль». А в 1998 году Кубок Либертадорес завоевал «Васко да Гама» — на этот раз к своему столетнему юбилею. К этому времени клуб из Рио уже был трехкратным чемпионом Бразилии, не считая побед в чемпионатах родного штата, которых насчитывалось больше двадцати.
На пути к финалу Кубка Либертадорес «Васко да Гама» прошел два других бразильских клуба — «Крузейро» и «Гремио», в полуфинале победил по сумме двух матчей «Ривер Плейт». В финале соперником бразильцев был эквадорский клуб, носящий испанское имя — «Барселона». 12 августа 1998 года в первом финальном матче на своем стадионе «Сан Жануариу» «Васко да Гама» выиграл со счетом 2:0, а через две недели одержал победу и в Гуаякиле — 2:1.
Ну а кроме выигранных титулов, «Васко да Гама», конечно, гордится футболистами, которые выступали за него в разные годы. В их числе — центральный защитник Беллини и центрфорвард Вава, которые вместе со сборной Бразилии в 1958 году впервые стали чемпионами мира. А за свой клуб «Васко да Гама» Вава забил 191 гол. В 70-х годах в клубе взошла звезда форварда Роберто, прозванного Динамитом, за пушечный удар и реактивную скорость. В клубе играли Тостао, Бебето, Ромарио…
В последний раз «Васко да Гама» был чемпионом Бразилии в 2000 году. Через три года выиграл свой двадцать второй титул чемпиона штата Рио-де-Жанейро. Но в 2008 году «Васко да Гама» опустился в чемпионате Бразилии на дно турнирной таблицы и впервые за свою долгую историю выбыл в низший дивизион — Серию B. Однако в следующем же сезоне занял там первое место и вернулся в Серию А. В 2011 году «Васко да Гама» выиграл Кубок Бразилии.