Narodila se v rodině, kde její otec pocházel ze Svatého Kryštofa a Nevisu a její matka byla Britka. Byla nejstarší ze tří dcer. V mládí se často setkávala s projevy rasismu. Jelikož jako dítě milovala hudbu, tak ve školních letech založila dívčí kapelu. Ta se rozpadla, když  jejich byla bassistka otěhotněla. V roce 2001 se provdala za Jasona Raea, s nímž se potkala v jazzovém klubu. Rae v roce 2008 zemřel na předávkování drogami. Tato událost zastavila její hudební kariéru na víc než rok. Své debutové album s názvem "Corinne Bailey Rae", které bylo oceněno cenou Grammy, vydala v roce 2006. Druhé album – The Sea – vyšlo v lednu 2010.