Ungherese ma naturalizzata italiana, all'anagrafe Elena Anna Staller. Negli anni '70 lavora in radio e in questo periodo prende forme il suo soprannome, cioè "Cicciolina": chiamava così - ciocciolini o ciccioline - gli ascoltatori che si collegavano in diretta.
Fino al 1994 è attrice di film porno, intervallandoli a una breve carriera musicale. Si occupa fin da subito di politica: nel 1979 si candida nella "Lista del Sole" ma non ottiene risultati, che arrivano invece nel 1985 quando passa al Partito Radicale. Viene infatti eletta come deputata nella X Legislatura nel 1987. Nel 2002 si candida anche al Parlamento ungherese ma ottiene pochi voti.
Rivediamo la sua intervista a "Popcorn" nel 1981