Leona Louise Lewis est née le 3 avril 1985 à Londres, dans le district de Islington. Jeune, Leona a toujours apprécié la musique, elle écrit sa première chanson à l'âge de 12 ans et remporte un peu plus tard plusieurs concours de talents en reprenant notamment du Mariah Carey. Après les études, la jeune fille enchaine les petits boulots pour pouvoir se payer un enregistrement en studio. Sa carrière ne décolle pas, elle décide alors d'abandonner. Son petit ami réussit à la convaincre de s'inscrire au casting de The X Factor et c'est finalement elle qui remportera la finale en 2006.