Entdeckt wurde die Klum im Jahr 1992 als sie bei einem Wettbewerb namens Model 92 teilnahm, wo Thomas Gottschalk als Moderator tätig war. Damals war Heidi 19 Jahre alt und gewann gegen 25.000 andere Mädchen. Sie erhielt einen Vertrag über 300.000 Dollar als Fotomodell für 3 Jahre. Sie hatte ihren Ausbildungsplatz schon inne, lehnte ihn aber zugunsten dieser Modelkarriere ab.