Rodolfo se llamó realmente Marco Tulio Aicardi Rivera. Nació en Magangué el 23 de mayo de 1946. En Colombia la voz de Aicardi se asoció siempre a la música bailable de diciembre, aunque comenzó interpretando versiones en español de canciones románticas como "Eu daría minha vida" de la brasileña Martinha.
La voz de Aicardi lideró en los años setenta y ochenta varias orquestas como Los Hispanos, La Típica RA-7 y el Sexteto Miramar.
Entre sus canciones más destacadas se encuentran 'Tabaco y Ron', 'Adonay', 'Así fue que empezaron papá y mamá' y 'Los Cien Años de Macondo' 'colegiala', esta última a comienzos de los años setenta, un temprano homenaje a la obra del escritor Gabriel García Márquez.