Aunque las fuentes no citan los orígenes de Gaspar de Lemos, algunos libros portugueses utilizan las armas de la familia Lemos para ilustrar las entradas sobre él.

Como comandante de uno de los navíos que transportaban suministros, fue designado por Cabral para regresar a Portugal tras una breve estancia en las tierras de Vera Cruz, y él fue quien llevó a D. Manuel I la noticia del descubrimiento mientras Cabral seguía viaje a la India.

Así, regresó a Portugal con la carta de Pero Vaz de Caminha, que comunicaba el descubrimiento al rey.

Se acreditan a esta expedición los siguientes logros: Algunos autores portugueses atribuyen a Gonçalo Coelho este viaje de 1501-02 que, sin embargo, sólo salió de Lisboa en 1503, también acompañado por Américo Vespucio.

Otras fuentes lo confunden con Gaspar da Gama, un cristiano nuevo que fue apresado en la India en el viaje de regreso de Vasco da Gama.