В возрасте 5-ти лет родители отдали ее в Sylvia Young Theatre School. В 12 лет написала первую песню. В 13 стала победительницей конкурса молодых талантов. В 2004 году выиграла конкурс Yates’s Wannabe Talent Contest, исполнив песню Марайи Кэри «Always Be My Baby».

После окончания школы сменила много рабочих мест с целью накопить денег для того, чтобы попасть в звукозаписывающую студию. Записала множество песен, включая демо‑версию своего альбома «Twilight», правда, он не был опубликован.
В 15 лет Леона записала песню Минни Рипортонс «Lovin’ You» с продюсером Марли Джей Вилсом, после чего их пригласили в Америку.Когда она поняла, что ее музыкальная карьера сошла на нет, ее бойфренд предложил ей принять участие в телевизионном шоу.

Ее дебютный сингл «A Moment like This» вышел 20 декабря 2006 года. Дебютный альбом «Spirit» — 12 ноября 2007 года.