Over het vroege leven van Vasco da Gama is weinig bekend. Hij was afkomstig uit een adellijke familie. Zijn vader was Estêvão da Gama, gouverneur van Sines .