Ilona groeide op in Boedapest, waar haar moeder als vroedvrouw en haar stiefvader werkte bij het ministerie van Binnenlandse Zaken. In 1964 begon ze te modelleren voor het Hongaarse M.T.I. agentschap, en in de late jaren 1960 werkte ze als dienstmeisje in het Duna Intercontinental Hotel, waar ze zei dat ze werd gerekruteerd door de Hongaarse geheime dienst om haar te bespioneren op 19-jarige leeftijd, onder de alias "Katicabogár." In het begin van de jaren zeventig verhuisde ze naar Italië door een huwelijk van gemak, waar ze pornofilmregisseur Riccardo Schicchi ontmoette, die haar later in verschillende van zijn films speelde. In 1973 maakte ze haar debuut op de radioshow "Voulez-vous coucher avec moi?" onder de naam Cicciolina, wat betekent "Little Fleshy" in het Italiaans, en werd al snel bekend als