Ilona vokste opp i Budapest, der hennes mor jobbet som jordmor og hennes stefar i innenriksdepartementet. I 1964 begynte hun å modellere for det ungarske M.T.I.-byrået, og på slutten av 1960-tallet jobbet hun som hushjelp på Duna Intercontinental Hotel, hvor hun sier hun ble rekruttert av den ungarske hemmelige tjenesten for å spionere på henne i en alder av 19 år under aliaset "Katicabogár". I begynnelsen av 1970-tallet flyttet hun til Italia gjennom et ekteskap av bekvemmelighet, hvor hun møtte porno filmregissøren Riccardo Schicchi, som senere hadde med henne i flere av hans filmer. I 1973 debuterte hun på radioshowetVVoulez-vous sofaer avec moi?" under navnet Cicciolina, som betyr "Little Fleshy" på italiensk, og snart ble kjent som