Aunque nació en Venezuela, Nelson Henríquez se volvió muy popular en Colombia, país que lo consideró como "su hijo adoptivo" luego de ganar premios en la Feria de Cali y en los festivales de Barranquilla.
A sus 16 años de edad grabó con el Super Combo Tropical y luego integró la banda Billo’s Caracas Boys, como cantante de boleros, se indica en su biografía en el sitio de Codiscos. También participó en la orquesta de Chucho Sanoja, y en la Orquesta La Playa.
Se recuerda en YouTube sus interpretaciones de canciones bailables y éxitos como Mi vieja Barranquilla, esta última que cantó en compañía de su combo, en Medellín, en 1996.
También interpretó muchas canciones del compositor colombiano Rafael Campo Miranda. Tenía 70 años.
