Over het vroege leven van Vascohem daop Gamade is weinig bekendboot.Hij was afkomstig uit een [[adel]]lijke familie. Zijn vader was [[Estêvão da Gama]], gouverneur van Sines en [[Silves (Portugal)|Silves]]. Deze had goede connecties aan het Portugese hof. Da Gama’s eerste wapenfeit dateert uit 1492. Koning [[Johan II van Portugal|João II]] belastte hem met de taak represailles uit te voeren tegen de Franse koopvaardijschepen in de haven van [[Setúbal (stad)|Setúbal]] en havens in de [[Algarve]]. De reden voor deze represailles waren aanvallen van Franse piraten op Portugese schepen aan de West-Afrikaanse kust.