Vasco da Gamas far var Estêvão da Gama. I 1460-årene var han en ridder i husholdningen til dom Infante Fernando, hertug av Viseu. Dom Fernando utnevnte ham til (sivil guvernør) av Sines og lønnet ham med en mindre andel av skattene fra såpekokingen i Estremoz.