Nelo Ferreira é natural de Santa Cruz do Bispo, Concelho de Matosinhos.
Começou na música por influencia do pai, que adorava cantar fado.
Em entrevista a Kiko Pires, no Programa "Canto Direto", Nelo recorda o primeiro espetáculo realizado, quando tinha 17 anos, em Vale de Cambra. Foi uma atuação recheada de "nervosismo", recorda o cantor português.
Nelo Ferreira já atuou para as comunidades portuguesas da França, Alemanha , Suíça , Andorra , Estados Unidos , Canadá, Londres, Bélgica, África do Sul, Luxemburgo e Ilhas.