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.