 Leskovac attended St Joseph's Catholic College in Bradford and during her youth was a member of local theatre group "Scala Kids".She later trained at the Liverpool Institute of Performing Arts, graduating in 1998.Leskovac received critical acclaim for her performance as the young Viv in the musical "Spend Spend Spend" and was nominated for the Best Actress in a Musical Olivier.