Corinne nasceu e se criou na cidade de Leeds, na Inglaterra, filha de pai são-cristovense e mãe inglesa, sendo a mais velha de três irmãs. Canta desde criança. Começou como muitas cantoras de Soul Music, cantando em coros de Igreja. Na escola, chegou a estudar violino clássico, mas não levou tal aprendizado muito adiante, pois tinha ambições diferentes.
> P
Tim Maia
Amy Winehouse
Bill Withers
Sara Bareilles
Whitney Houston
Marvin Gaye
Roberta Flack
Corinne Bailey Rae
The Temptations
Seal