Stone was born in Geldrop and grew up in Mierlo, a small town in the Netherlands. Her mother Kathryna is Dutch, and her father, Michael Stone, is English. She was discovered in the Paris Metro while on holiday with her family when she was 12. She took part in the Elite Model Look competition in 1999 when she was 15, and although she didn't win, she caught the attention of Elite executives who signed her to their modeling agency.
