Васко да Гама родился в 1460[1] (по другой версии — в 1469 году[2]) в семье алкайда города Синиш, португальского рыцаря Эштевана да Гама (1430—1497) и Изабель Содре (порт. Isabel Sodré)[K 1]. Васко да Гама был третьим из пяти сыновей Эштевана да Гама и Изабель Содре (в предполагаемом порядке старшинства): Паулу да Гама, который тоже впоследствии участвовал в плавании в Индию вместе с Васко, Жуан Содре (взявший фамилию матери), Васко да Гама, Педро да Гама и Эйрес да Гама. Известно также о единственной дочери Эштевана и Изабель — Терезе да Гама[3]. Род да Гама был хоть и не самым знатным в королевстве, но всё же довольно древним и заслуженным — так, один из предков Васко, Алвару Анниш да Гама, служил во время Реконкисты королю Афонсу III, и, отличившись в боях с маврами, получил рыцарское звание[4].