Heidi Klum "couldn't book a job" when she started modelling.
The36-year-old star expected it to be easy to launch her career after winning a $300,000 (€209,000) modelling contract on TV show 'Model 92' in 1992, but initially found it hard to find work.
She said: "After winning I thought: 'This is my ticket. Things will happen.' But they didn't. I could never book a job. I was walking around New York for three or four years."
Heidi - who raises three children with husband Seal and is currently pregnant with her fourth - says everything changed for her when she was spotted at a Victoria's Secret show.
She now regularly makes it onto the Forbes.com list of highest earning models, raking in $16m (€11m) to take the second place in the latest edition.
As well as forging a successful modelling career, Heidi presents 'Germany's Next Top Model' and 'Project Runway' and promotes Diet Coke, Volkswagen, LG, a range of Birkenstock sandals and her own skincare line In An Instant.
However, not everyone is enamoured with the blonde beauty.
Chanel creative director Karl Lagerfeld has questioned her modelling credentials, claiming she does not have the right physique to be successful.
He said: "She is no runway model. Heidi Klum is simply too heavy and has too big a bust. And she always grins so stupidly. That is not avant-garde - that is commercial."