Дата народження Васко да Гами точно не встановлена. Відомо, що він народився у маленькому приморському містечку Португалії Сініш між 1460 і 1469 роками. Васко да Гама належав до старовинного дворянського роду. Батько мореплавця Іштеван да Гама був головним управителем і суддею у містечках Сініш і Сільвіш. Троє його синів – Паулу, Айріш і Васко – з дитинства були заворожені розповідями про мандрівки у далекі країни і мріяли про життя, сповнене пригодами та небезпеками.
Біографи мореплавця вважають, що Васко да Гама, ще будучи підлітком приймав участь в одній із війн Португалії з Кастилією і у юні літа здійснив два чи три плавання до берегів Гвінеї.
У той час, коли Колумб споряджав в Іспанії свою третю експедицію на захід, португальці спішно відправили шукати шлях навколо Африки до Індії ескадру з трьох кораблів і одного допоміжного судна з провіантом. До складу експедиції входило 170 чоловік.