También fue boxeador en la categoría peso mediano, obteniendo el título de campeón paulista a los dieciséis años.
En esa misma época, se casó con Elvira Molla y tuvo dos hijos con ella.
Aún mayores fueron sus éxitos en los años 50, que incluyen Última Seresta (Adelino Moreira / Sebastião Santana), Meu Vício É Você y la emblemática A Volta do Boêmio, ambas de Adelino Moreira.
Además de sus antiguos éxitos, Nelson Gonçalves siempre se mantuvo atento a los nuevos compositores, y llegó a grabar canciones de Ângela Rô Rô (Simples Carinho), Kid Abelha (Nada por Mim), Legião Urbana (Ainda É Cedo) y Lulu Santos (Como uma Onda).
Recibió un Premio Nipper de la RCA, dada su larga permanencia en la casa discográfica, galardón que solo Elvis Presley también ha ganado.