s Heidi est née à Bergisch Gladbach, une ville d'Allemagne située en Rhénanie-du-Nord-Westphalie. Elle a été élevée par ses deux parents. Son père travaillait dans une entreprise de cosmétique tandis que sa mère était coiffeuse. Comme elle le raconte elle-même, "En 1991, mon amie Karin m'a convaincue de remplir un coupon de magazine : Je me suis inscrite pour le concours national "Model 92", où les personnes choisies passeront Gottschalk, un top show télévisé allemand semblable au David Letterman ou Jay Leno aux Etats-Unis.".
Choisie parmi 25 000 participants, Heidi Klum a été élue gagnante le 29 Avril 1992 et s'est vue offrir un contrat de mannequin d'un montant de 300 000 $. Quelques mois plus tard, aprés avoir empoché son diplôme de fin d'années secondaires, elle décida de ne pas entrer en école de design de mode et préféra signer le contrat qui lui a été proposé auparavant.