Rinaldo Lisboa Calheiros nasceu no Bairro Fernão Velho em Maceió, capital das Alagoas, em 03 de dezembro de 1926.
Ingressou na carreira militar e estudou na Escola Técnica da Aeronáutica e trabalhou na Base Aérea de Natal.
Estreou como cantor na Rádio Poty de Natal em 1950 e logo se tornou um galã na cidade.
Veio para São Paulo em 1960 e gravou vários discos, mais de 30, pelas gravadoras Continental, CBS, Columbia, Copacabana e Philips.
Nos anos 1970 apresentou um programa na TV Gazeta, canal 11 de São Paulo, o “Rinaldo Calheiros com Amor”.
Faleceu no Rio de Janeiro, aos 87 anos, em 05 de maio de 2014.