Nascido no sertão de Alagoas, na cidade de INHAPI, Naldo Teixeira começou a cantar ainda adolescente.
Passou por diversas bandas até chegar em grandes grupos do forró nacional
Teve passagens 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.