Estêvão Gomes nació en Oporto, en el norte de Portugal, y probablemente navegó en barcos portugueses durante su juventud.