Ilona kasvoi Budapestissa, jossa hänen äitinsä työskenteli kätilönä ja hänen isäpuolensa sisäministeriössä. Vuonna 1964 hän alkoi mallintaa Unkarin M.T.I.-toimistoa, ja 1960-luvun lopulla hän työskenteli Duna Intercontinental Hotelin sisäkönä, jossa hän sanoi saaneensa Unkarin salaisen palvelun vakoilemaan häntä 19-vuotiaana nimellä Katicabogár. 1970-luvun alussa hän muutti Italiaan mukavuusavioliiton kautta, jossa hän tapasi pornoelokuvaohjaaja Riccardo Schichin, joka myöhemmin näytteli häntä useissa elokuvissaan. Vuonna 1973 hän teki debyyttinsä radio-ohjelmassa "Voulez-vous coucher avec moi?" nimellä Cicciolina, joka tarkoittaa "Little Fleshy" italiaksi, ja pian tuli tunnetuksi nimellä