Following her high-school, Milani moved to Los Angeles along with her family. There she attended LA's Fashion Institute of Design and Merchandising.Leyla Milani initially grabbed fame as a contestant in the 2005 WWE Diva Search, which she ended as the first runner-up among 8,000 contestants. Her career reached a new height after she landed the job as a model on NBC's prime-time game show Deal or No Deal in 2005.