Leila was born in Madison, Wisconsin and grew up in the Midwest where she appeared in community theatre and independent films. At the age of 23, she took a course at the London Academy of Music and Dramatic Art. She graduated with her BA in Acting from Columbia College Chicago with honors.