Svou kariéru začala Herzigová v roce 1989, kdy zvítězila v pražském konkursu agentury Metropolitan Models a odjela do Paříže.