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