2. Sultry South African Charlize Theron scored a modeling contract when she was 16 years old, modeling in Milan for a year before moving to New York. 4. Cameron Diaz became a model at 16 years old, traveling around the world for designers like Calvin Klein and Levis.