Dzimis Sinišas cietokšņa komandiera Eštevana da Gamas (Estêvão da Gama) ģimenē. Arī viņa tēvs bija savulaik centies atrast jūrasceļu uz Indiju. Vasko da Gamas māte Izabela Sodra (Izabel Sodr) bija angliete. Maz ir zināms par Vasko da Gamas bērnību. No 1484. līdz 1492. gadam, iespējams, Evorā viņš studēja astronomiju un navigāciju.[1] 1486. gadā Vasko da Gama kļuva par jūrnieku.[1]
No 1497. līdz 1499. gadam savā pirmajā kuģojumā uz Āziju viņš ar četriem kuģiem apbrauca Āfrikas dienvidos esošo Labās Cerības ragu un kļuva par pirmo eiropieti, kas ar kuģiem sasniedza Indijas okeānu. 1498. gada 20. maijā Vasko da Gamas flote sasniedza Indijas dienvidus.
1500. gadā viņš apprecējās ar Katarinu de Ataidi (Catarina de Ataíde, rakstīta arī kā Cateriana un Caterina),[1][2] viņiem piedzima seši dēli un viena meita. Otro reizi viņš devās uz Indiju no 1502. līdz 1503. gadam ar 20 kuģiem, bet trešo reizi 1524. gadā, kad viņš kļuva par Portugāles Indijasvicekarali. Tā paša gada beigās Vasko da Gama nomira.