Heidi Klum was born in Germany on June 1st, 1973. West Germany was the only country that, at the time, went by the name of Germany. Therefore, we should state that she was born in West Germany. You might not believe it, but she began modeling when she was just 13 years old. Her first contract, worth a million dollars, was signed when she was 14 years old. You did read it, I take it? When she was only 14 years old, she was worth more than a million dollars.