Born in London, United Kingdom to a middle-class Jewish family, she attended Ashmole School in London. Stevens has two brothers, Jason and Leigh. From a very early age, Stevens was drawn to entertaining people; she started ballet and acting lessons at the age of five. In 1993 she first caught attention while beating out 5000 competitors and winning a modeling contest sponsored by UK teen magazine Just 17.