Modella prestata sporadicamente al cinema.
Figlia di una segretaria e di un ingegnere minerario, è stata scoperta a 17 anni, mentre faceva un viaggio in Germania con la sua famiglia. Dopo essere entrata in un'agenzia per modelle, ha partecipato ad alcuni concorsi di bellezza americani.
Nel 1992, partecipa con altre top model del calibro di Kate Moss, Tyra Banks e Helena Christensen, al film tv della fotografa Ellen Von Unwerth Inferno. Per una prossima escursione nel patinato mondo del cinema bisogna aspettare il 1995, quando Jean-Marie Poiré la invita sul set de Soldi proibiti, all'interno del quale reciterà nientemeno che con Gérard Depardieu, Christian Clavier e Eva Grimaldi. L'anno seguente, si sposa con il batterista di Bon Jovi, Tico Torres. Matrimonio che però andrà allo sfascio quando la Herzigova lo tradirà con l'attore hollywoodiano Leonardo DiCaprio nel giugno del 1998.
E fra una sfilata e l'altra, fra un flirt e un altro, lavora anche in Italia, dove viene diretta dal regista e attore Vincenzo Salemme ne L'amico del cuore (1998), commedia all'italiana dove interpreta Frida, moglie dall'abbagliante bellezza di un giornalista, che fa letteralmente perdere la testa al migliore amico del marito. Per questo ruolo, la Herzigova compie una scelta che fece scandalo: rifiutò l'offerta del grande Stanley Kubrick per un piccolo ruolo in Eyes Wide Shut (1999). La motivazione? Meglio lasciarla alle sue parole: «La sua proposta mi confinava nella dimensione di un oggetto. Anche nel film sarei stata una modella, ma soprattutto sarei stata soltanto un corpo», Salemme, insomma, le diede qualcosa in più.
Conosciuta anche con il nomignolo di "Lady Wonderbra Guess?" per la nota marca di reggiseno a cui ha prestato volto e corpo, è stata una delle più pagate supermodelle di Victoria's Secret. Nel 2000, dopo un piccolo fidanzamento con il musicista Guy Oseary, partecipa a un film americano, la commedia Just for the Time Being di Gil Brenton, poi recita il ruolo di Olga, moglie di Modigliani nel biografico I colori dell'anima - Modigliani (2004), accanto a Andy Garcia che invece nel film interpreta il suo consorte.
Poi, dopo aver prodotto e recitato nel cortometraggio di Francesco Carrozzini e Tommaso Cardile Twisted Tango (2004) con Bryan Adams, è prontissima per il ruolo di mamma, curandosi del figlio che avrà da Gregorio Marsiaj, il suo nuovo fidanzato imprenditore.
Dopo una lunga assenza dal cinema torna affascinantissima, nel thriller di Marco Risi Cha cha cha con Luca Argentero.