Lewis nació en el barrio londinense de Islington, sus padres son Aural Josiah, un afro-guyaneses y Marie Lewis, una trabajadora social de ascendencia anglo-galés.
Lewis conoce el mundo artístico desde muy pequeña, desde los tres.
Se crió en Highbury y se fue luego a la escuela primaria de Ambler, en Finsbury Park. Lewis siempre quiso meterse en la música y a la edad de cinco sus padres la enviaron a la Escuela de Teatro Joven Sylvia, a pesar de sus recursos económicos hicieron el gransacrificio por ella.
