Nascido no sertão de Alagoas, na cidade de INHAPI, Naldo Teixeira começou a cantar ainda adolescente.
ou por diversas bandas até chegar em grandes grupos do forró nacional
Teve agens marcantes pela banda Karisma, Banda Fascínio, Gigantes do Brasil,Banda Aveloz, entre outras.
Hoje, Naldo Teixeira leva aos palcos do Brasil sua carreira solo;
Recentemente lançou a música LABIRINTO, a mesma já é sucesso na cidade de João Pessoa.