Corinne Bailey Rae (nascida Corinne Jacqueline Bailey; Leeds, 26 de Fevereiro de 1979) é uma cantora britânica de soul music.
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.
Uma delas, foi sua primeira aventura fora dos coros: uma banda indie que formou aos 15 anos com meninas de sua cidade, batizada de Helen. O som possuía influências estilísticas de Led Zeppelin unida com a vontade de obter o mesmo sucesso de bandas femininas anteriores, como Veruca Salt e L7. Corinne era a vocalista e autora das letras que embalavam os hits da banda. Helen chegou a se destacar na cidade local, dando visibilidade ao talento da jovem vocalista. A banda durou pouco mais de 3 anos, dissolvendo-se após a gravidez da guitarrista.