Naldo começou a cantar em uma igreja, ao lado de sua casa, com 7 anos de idade. Aos 15, fez dupla com o irmão Lula e cantaram juntos por quase 10 anos. Nesse período estudou canto e vários instrumentos musicais....