Ilona Staller, 26 Kasım 1951 tarihinde Budapeşte’de dünyaya geldi. Babası László Staller genç yaşta aileyi terk etti ve Ilona, annesiyle birlikte, üvey babasının da, bir İçişleri Bakanlığı memurunun da gözetiminde büyüdü. 1964 yılında, macar haber ajansı M.T.I. için model olarak çalışmaya başlayan genç kadın, 1999’da bir televizyon röportajında, 1960’larda Budapeşte’de lüks bir otelde görev yapan bir hizmetçi olarak Amerikalı diplomatlarla ilgili bilgiler verdiğini hatırlattı. 25 yaşına geldiğinde ise, otel işlerinden bir tanıdığı sayesinde, kendisinden daha yaşlı bir İtalyan olan Salvatore Martini ile tanıştı ve evlendi.
İtalya’ya evlilikle taşındıktan sonra, 1970’lerin başında Riccardo Schicchi ile tanıştı ve 1973’ten itibaren “Voulez‑vous coucher avec moi” adlı radyo programıyla tanınmaya başladı. Bu programda “Cicciolina” takma adını benimsedi; bu isim, “küçük tombul” anlamına geliyordu ve erkek hayran kitlesi tarafından “cicciolini” olarak anılıyor, Ilona ise bunu “küçük şişko çocuklar” şeklinde esprili bir şekilde yorumluyordu. 1970’lerden itibaren çok sayıda filmde rol aldı; 1975’te Gloria Guida ile birlikte bir lezbiyen sahnesiyle dikkat çekti. 1978’de ise RAI’nin “C’era due Volte” programında, göğüslerini canlı yayınla gösteren ilk İtalyan kadınlardan biri oldu.
Siyasi alana yönelen Staller, 1979’da Lista del Sole aracılığıyla Yeşil Parti’den İtalyan parlamentosuna aday gösterildi. 1985’te Partito Radicale’ye katıldı ve nükleer enerji, NATO üyeliği gibi konularda özgürlükçü bir duruş sergileyerek insan hakları temalı kampanyalar yürüttü. 1987 seçimlerinde yaklaşık 20 000 oy alarak meclise girdi ve bu süreçte İtalyan siyasetinde farklı bir figür olarak yer aldı.
