Rođena je u malom njemačkom mjestu Bergisch Gladbachu. Otac joj je bio direktor kozmetičke tvrtke, a majka frizerka.
Njezina karijera započela je gotovo slučajno kada se prijavila na natječaj za modele u TV emisiji Gottschalk Late Night. Na kraju je potpisala ugovor s njemačkom agencijom za modele Metropolitan.
Prvih nekoliko godina bavila se modelingom samo u Europi, a kasnije se za nju saznalo i u svijetu.1998. dospjela je na naslovnicu časopisa Sports Illustrated, a onda je postala neizostavni dio svjetskih modnih pisti, pa čak i Victoria's Secret Angel.
S vremenom, Heidi je pokrenula i osmislila vlastitu liniju cipela, nakita i parfema.
U životu se tri puta vjenčala.
Njen prvi suprug bio je Ric Pipino s kojim je bila u braku od 1997. do 2002. godine. Zatim je 2003. započela vezu s Flaviom Briatoreom, a iste su godine objavili da čekaju dijete. No par je ubrzo prekinuo, a djevojčicu Leni Heidi je rodila kada je već upoznala glazbenika Seala.
Seal i Heidi zaručili su se 2004. godine, a vjenčali su se godinu kasnije u Meksiku. Glazbenik je priznao Leni kao svoju kćer, a i manekenka i dandanas inzistira na tome da je on otac njezina prvog djeteta, što najbolje govori o tome kako se Flavio nije nimalo iskazao u toj ulozi. Zajedno su dobili još troje djece, a razveli su se 2014. godine.
Nakon razvoda, manekenka je rame za plakanje pronašla u svojem tjelohranitelju Martinu Kristenu, s kojim je bila u vezi dvije godine, a zatim je ljubila trgovca umjetninama Vita Schnabela, s kojim je prekinula 2017.