Este gran artista comenzó su trayectoria musical en los 1968. Su primera presentación en Radio Tropical fue como integrante de la primera agrupación en la que estuvo: el Sexteto Coloramic. Este dato, lo recordó el mismo Navas en un relato que hizo en el canal de YouTube de ML Records en año 2014.
Luego de esta experiencia, Nelson Navas formó parte del sexteto Venezuela (la Sonora Venezuela) y luego llegó al Sexteto Juventud a reemplazar a Carlos Quintana, y con ese grupo grabó el famoso tema “Espiritualmente” en 1974, que sin duda, es uno de los iconos de ese género musical de la década y en las de los 80 y 90, incluso, todavía se escucha en los sitios y emisoras especializadas.
“No era mi fuerte cantar salsa, pues siempre me identifiqué con la música suave, la música romántica. Mis padres eran muy amantes de Los Panchos, de la Sonora Matancera”, comentó Navas, como un dato curioso de su vida artística.
