Svært lite er kjent fra Vasco da Gamas tidligste år. Den portugisiske historikeren Teixeira de Aragão antar at han studerte i innlandsbyen Évora hvor han kan ha lært matematikk og navigasjon. Det er opplagt at Gama kjente godt til astronomi og det er mulig at han kan ha studert under astronomen Abraham Zacuto.