Cuando solo tenía cuatro años comenzó a tocar el piano, y a los seis dio su primer concierto para piano con la orquesta local.
[1] En 1962 aprovechó un viaje a Berlín Este para desertar de la República Socialista de Rumanía con toda su banda, rumbo a Suiza.
En 1976 recibió el Premio Discográfico Alemán por sus interpretaciones de Franz Schubert.
[1][2] Cicero estableció su residencia definitiva en Zúrich (Suiza) en 1982 y mantuvo una relación con la soprano Ruth Juon.
[3] Su hijo Roger Cicero (1970-2016) fue también cantante profesional de swing y jazz.