Quando muito jovem Nelsinho show começou sua carreira como compositor, Logo a dupla Tonico & Tinoco gravou uma de suas musica chamada Desse Jeito Não Dá, foi um impulso pois na época eram a maior dupla sertaneja na época, percebeu que como compositor teria futuro depois a dupla Bob e Robson quando estouraram com vários sucessos incluindo a música Não Para Sanfoneiro uma de suas composições, O cantor Sandro Lucio gravou varias musicas do Nelsinho como a musica a indiferença, o outro, marido ou amante e é sucesso em todo norte e nordeste.
Começou a compor cada vez mais e cantar suas músicas, hoje quando vai em programas de televisão como tem feito, ele não canta musicas de outros cantores e compositores faz questão de cantar suas musicas com a esperança de criar sua indenidade como cantor e compositor.