Ilona Staller è stata sposata due volte. Il secondo marito è il celebre artista Jeff Koons, mentre del primo si hanno poche informazioni.
Il primo marito di Ilona Staller era di origine calabrese, impiegato in un'agenzia di viaggi. Il loro incontro avvenne a Budapest presso l'Hotel Continental, dove lei lavorava come cameriera. A vent'anni, accettò la proposta di matrimonio, ma prima delle nozze cambiò idea e gettò l'anello sulla neve. Il patrigno la costrinse comunque a sposarlo per evitare imbarazzi. Il prete, durante la cerimonia, notò che Ilona era la sposa più triste che avesse mai incontrato. La coppia visse a Milano, vicino alla Stazione Centrale, in condizioni modeste, mangiando pastasciutta ogni giorno. Il suo lavoro come modella le permise di divorziare dopo un anno di matrimonio.
Dal 1974 all'1988, Ilona Staller ebbe una relazione con il suo manager Riccardo Schicchi. Questa storia, mantenuta segreta per non deludere i fan, iniziò quando lui la cercò e la portò dal direttore di Playmen, Luciano Oppo. Questo portò a molte opportunità lavorative e all'acquisto di un attico sulla Cassia. Non è chiaro il motivo della loro separazione.