Vaskas da Gama gimė 1470 ar 1471 m. [[Sinesas|Sinese]], nedideliame uoste [[Alentežas|Alentežo]] provincijoje. Nedaug žinoma apie jo jaunystę. Pagal ''Antonio de Limos'', V. da Gama kilo iš aukšto luomo šeimos, apie kurią užsiminta net 1166 m., nors apie vyrišką linijaliniją be „baltų dėmių“ žinoma nuo 1280 m., iki Alvaro da Gamos, kurio palikuonis buvo jo tėvas ''Estêvão da Gama'', einantis Sineso miesto gubernatoriaus ''Alcaide Mor'' ir teisėjo ('Commendador') funkcijas. Vasko da Gamos mama, Isabelė Sodra, buvo anglė. Vaskas buvo jų trečiasis sūnus (vyriausiasis buvo Paulas da Gama). Kaip didikas, taip pat gubernatoriaus ir teisėjo sūnus, Vaskas gavo aukštąjį išsilavinimą [[Lisabona|Lisabonoje]], kurioje praleido jaunystę. 1484 m. tapo jūrininku. Yra žinoma, kad tarp 1484 m. ir 1492 m. studijavo [[astronomija|astronomiją]] ir [[navigacija|navigaciją]] [[Evora|Evoros]] mokykloje. 1492 m. vadovavo Portugalijos kolonijos gynybai nuo [[prancūzai|prancūzų]] [[Gvinėja|Gvinėjos]] krantuose.
