Leona Lewis nació en el distrito de Islington, es la segunda de los tres niños que concibieron Aural Josiah y Marie Lewis, su hermano mayor se llama Kyle, y su hermano menor Bradley. Con 12 años compuso su primera canción, con la que ganaría varios concursos de talento. Estudio en el "Silvya Young Theatre School", después en el "Italia Conti Academy", y por último en el "Brit School". Después de terminar su formación, ejerció varios empleos para financiar su carrera, trabajando de camarera o recepcionista entre otros empleos.
Grabó varios EP pero ninguno salió al mercado, incluyendo dentro de ellos la cancion "Twiligh". Tras estos resultados desalentadores, Leona pensó en abandonar su sueño de ser cantante. Sin embargo, su novio la persuadió para que lo intentara una vez más, y ella se presentó a los castings para el programa británico Factor X, los cuales superó. Ya en el concurso, se estrenó con el tema "Over the rainbow" y superó las fases del programa hasta proclamarse como vencedora el 16 de diciembre de 2006.En el 2006 audiocionó por primera vez cantando la canción "Over the rainbow", que debido a la interpretación que hizo de esta, fue aceptada para entrar en la competencia, que se llevaría cabo en una serie de cuatro estapas, logrando pasar la primeras tres, hasta llegar a la etapa final de presentaciones donde resultó ganadora el 16 de diciembre de 2006.Ha sido comparada por la críticacon cantantes de la talla de Mariah Carey, Celine Dion, Whitney Houston y Christina Aguilera . Su primer sencillo "A moment like this" logró batir un record mundial al ser descargada 50.000 veces en menos de 30 minutos, y su segundo single " Bleeding Love" ha sido número 1 en Europa

.