Lewis was born in the London Borough of Islington, to Aural Josiah "Joe" Lewis of Afro-Guyanese descent and Maria Lewis of Welsh descent. Her parents enrolled her at the Sylvia Young Theatre School, and from there she attended the Italia Conti Academy and the BRIT School, where she learned to play instruments such as the guitar and piano, and began to write her own songs in the hope of becoming a singer-songwriter,writing her first full-length song at the age of 12. She initially trained in opera, but went on to singing jazz and blues, eventually leading to popular music, citing Minnie Riperton, Eva Cassidy and Stevie Wonder as her main influences. After leaving the BRIT School at 17, she took a number of jobs to fund studio time, recording a demo album called Twilight. The album, comprised almost exclusively of her own compositions, was recorded under Spiral Music, a production company based in Fulham.
Lewis auditioned for the third series of The X Factor in 2006, singing "Over the Rainbow". She was mentored by Simon Cowell and was announced the winner on 16 December 2006, winning a £1 million recording contract.
Her debut single, a cover of Kelly Clarkson's "A Moment Like This", was released on CD on 20 December 2006, and was available as a digital download from midnight on 17 December. It broke a world record after it was downloaded 50,000 times in thirty minutes. On 24 December, "A Moment Like This" was crowned the 2006 UK Christmas number-one single, having sold 571,253 copies, outselling the rest of the Top 40's sales combined. The single became the most downloaded song in 2006; it stayed at number one for four weeks and stayed at the top spot in the Irish Singles Chart for six weeks. It went on to sell in the region of 830,000 copies.
Lewis lives in Hackney with her boyfriend Lou Al-Chamaa, an electrician, whom she has known since she was approximately ten years old. She has a tattoo of Hebrew letters on her left wrist, symbolising her relationship with Al-Chamaa. A vegetarian since she was 12, Lewis won PETA's Sexiest Vegetarian along with Red Hot Chili Peppers frontman Anthony Kiedis in 2008, and again in 2009 with actor Scott Maslen. She also was named PETA's Person Of The Year for 2008. Lewis is a supporter of the World Society for the Protection of Animals.
It’s that quiet but resolute determination and complete focus on her craft that has seen Leona rise in a few short years from gigging around Hackney to sharing stages with the likes of childhood idols Beyoncé and Mariah Carey (“When they asked me I was like ‘are you serious? I can’t believe these people even know who I am”). You saw it in 2006 when week after week she returned to the X Factor stage and belted out pitch perfect takes on standards like ‘Summertime’ and ‘Over The Rainbow’. No frills or gimmicks - just that voice. Now, having spent the summer in the Hollywood Hills, LA (somewhere definitely not on her old number 55 bus route from Hackney) she’s been turning down invites for swanky celebrity dos to spend hour upon hour in the studio perfecting and polishing ECHO.
For now, all Leona’s energies are focused on the imminent release of ECHO to an eager public. So eager in fact, that the recent much-reported illegal leaks of certain unfinished tracks have formed the highest profile case of its kind. Second time around, the stakes may seem even higher but with typical understated self-assurance Leona seems quietly undaunted by it all.