Em 1983, quando no Brasil só o que se escutava era o rock brasileiro, em Fortaleza-CE, um menino de então 11 anos se interessou por um instrumento pouco popular à época ? a sanfona, esse menino era Waldonys.
Aos 14 anos, depois de assistir a um show do mestre Dominguinhos, conseguiu furar o bloqueio de segurança e se apresentar a ele. Daí começou uma grande amizade musical. Dominguinhos apresentou à Waldonys o Rei do Baião:
?Seu Luiz (Gonzaga) tinha uma preocupação com a extinção da sanfona, e quando soube que havia um garotinho no Ceará que estava tocando, fez questão de me conhecer e me levar para São Paulo, onde com 15 anos gravei com ele a música Fruta Madura, no disco Aí tem (RCA)? (Waldonys). E daí começou sua vida ...