Корин Бэйли родилась 26 февраля 1979 года в Лидсе, Англия, в семье темнокожего выходца из Вест-Индии и англичанки. С ранних лет Корин увлеклась музыкой; сначала играла на скрипке, затем, в подростковом возрасте, освоила электрогитару. Вдохновлённая примером L7, Veruca Salt и других групп женского альтернативного рока 1990-х годов, Бэйли собрала свою первую группу Helen, которая завоевала определённую популярность и сформировала свою аудиторию, но в полной мере реализовать потенциал не смогла и в конечном итоге распалась.
Бэйли поступила в Лидский университет, где изучала английскую литературу. Здесь она стала писать песни в ином ключе, ориентированном на соул и джазовые традиции. В 2006 году она подписала контракт с EMI и выпустила дебютный, именной альбом. Corinne Bailey Rae возглавил британские чарты, поднялся до #4 в Billboard 200 и принёс певице 3 номинации Грэмми. Год спустя вышел расширенный вариант альбома Corinne Bailey Rae — Special Edition, в который вошёл CD/DVD с записями концертов в Лондоне и Нью-Йорке. В 2010 году вышел второй альбом The Sea, песни которого были написаны под влиянием чувств, связанных с утратой: смертью мужа, Джейсона Рэя, саксофониста группы Haggis Horns.