Herzigová's modellencarrière begon na het winnen van een modellenwedstrijd in Praag in 1989. Haar eerste grote opdracht was voor een campagne voor de Wonderbra in de jaren '90. In die tijd was ze ook te zien in advertenties voor het jeansmerk Guess?. Ook verscheen ze in de catalogus van Victoria's Secret en in het blad Sports Illustrated. Ze stond naakt in Playboy Magazine in augustus 2004.
Privéleven
Herzigová trouwde in september 1996 met Tico Torres, de drummer van de band Bon Jovi. Het paar scheidde in juni 1998.
