Xuất thân trong một gia đình lao động bình thường, nhưng ngay từ nhỏ Leona đã sớm bộc lộ năng khiếu âm nhạc. Nhận thấy khả năng ca hát của con, bố mẹ Leona đã cho cô theo học tại các trường nghệ thuật ở Ai-Len. Cuộc đời cô chỉ thực sự thay đổi khi Leona quyết định tham gia cuộc thi ca hát trên truyền hình The X Factor và giành chiến thắng.
Tháng 12/2006, cô phát hành đĩa đơn đầu tiên tại Anh mang tên A Moment like This và lập tức gây tiếng vang tại châu Âu và các quốc gia châu Á. Trong vòng 30 phút kể từ khi được phát hành, A Moment like This đã đạt kỷ lục về tốc độ download trên mạng - hơn 50 nghìn lượt.