Leona urodziła się w 1985 roku w Londynie. Jej ojciec ma karaibskie korzenie, natomiast matka walijskie, angielskie, włoskie i irlandzkie. Już jako 5-latka Leona zaczęła chodzić do artystycznej szkoły Sylvia Young Theatre School. Następnie uczyła się w Italia Conti Academy i w The BRIT School for Performing Arts & Technology, gdzie poznała Katie Meluę. Leona własne piosenki zaczęła tworzyć jako 12-latka, wtedy też przyszły pierwsze zwycięstwa w konkursach wokalnych. Niebawem wokalistka nagrała płytę demo, jednak nie została ona nigdy wydana.
W roku 2006 Leona wzięła udział w programie "X Factor" i 16 grudnia została jego zwyciężczynią. Jeszcze w tym samym miesiącu ukazał się jej debiutancki singiel "A Moment like This" (cover piosenki Kelly Clarkson), który był dostępny także na iTunes i został ściągnięty pięćdziesiąt tysięcy razy w czasie zaledwie trzydziestu minut. Wkrótce piosenka wspięła się na szczyt brytyjskiego zestawienia, gdzie pozostawała przez 4 tygodnie.
Pierwszy album Leony Lewis, zatytułowany "Spirit", ukazał się w listopadzie 2007 roku. Materiał powstawał w Londynie, Miami, Los Angeles, Nowym Jorku oraz Atlancie. A Leonę wspomagali między innymi Dallas Austin, Max Martin, Walter Afanasieff, Novel i Ne-Yo (wystąpił w jednym nagraniu). Krążek zadebiutował na 1. miejscu najlepiej sprzedających się płyt w Wielkiej Brytanii i w pierwszym tygodniu sprzedaży rozszedł się w 375 tysiącach egzemplarzy, a już w grudniu zyskał status potrójnej platyny.