Илона Сталер е родена на 26 ноември 1951 г. в град [[Будапеща]], [[Унгария]].<ref>{{cite web|url=http://www.imdb.com/name/nm0580499/ |title=Ilona Staller |publisher=[[IMDb]] |date=31 март 2015 |lang=en}}</ref> Баща ѝѝ работи в [[Министерството на вътрешните работи]], а майка и е [[акушерка]]. Отначало Илона тръгва по пътя на майка си, но нещата бързо се променят. След кратко увлечение по археологията Илона Сталер прави първи стъпки в модата. Позира за една фотографска агенция в Будапеща – Mti, където се подготвят петдесетте най-добри унгарски модели, и там е забелязана необикновената ѝѝ красота. На 20 години е коронясана за [[Мис Унгария]].
През 1974 г. Илона напуска родината си и се мести в [[Италия]], където целта ѝѝ да се утвърди като фотомодел бързо се променя след срещата ѝѝ с [[Рикардо Скики]], [[автор]], [[режисьор]] и продуцент на [[порнофилм]]и. Със Скики дават началото на нощната програма по радиостанция Radioluna „Voulez-vous cocher avec moi“. По време на предаването провокативната водеща има навика да се обръща към слушателите си с „cicciolini“, от което се ражда митът за Чичолина.<ref name=belfast>{{икона|hu}} [http://www.borsonline.hu/news.php?op&hid=21935 "Cicciolina: I enjoyed it my first time at 14"], interview in ''[[Bors]]'', 29 Juneюни 2009</ref> Предаването бързо придобива хиляди фенове и Чичолина се появява на страниците на вестници като „La Repubblica“, „Oggi“ и „L'Europeo“.
Първият ѝѝ собствен филм е със заглавие „Чичолина, любов моя“, но той претърпява провал. Тогава със Скики решават да направят един много по-неприличен филм – „Червен телефон“, който постига рекордни приходи. За много кратко време Чичолина се превръща в кралица на порното, работейки с най-известните артисти в жанра – от [[Моана Поци]] („Cicciolina & Moana ai Mondiali“, 1987) до [[Роко Сифреди]] („Amori particolari transessuali“, 1992).
