Comenzó su carrera musical en el colegio donde estudió violín hasta que cambió de dirección, en el que comenzó con canto: "Comencé a cantar en la iglesia, supongo, pero la gente cree que debió ser una iglesia gospel como todos, sabes, cosas de negros", ella dice, en referencia a sus raíces multirraciales. "Pero no es del todo una iglesia gospel, porque era una simple iglesia brethren, de clase media, donde podíamos cantar armonías todo el domingo. Mi parte favorita del oficio era cuando yo cantaba". Corinne después fue transferida a la iglesia baptista, donde cantó en el coro canciones tradicionales. Actuar en la iglesia abrió horizontes para la cantante, y su amor hacia la música se solidificaba cada vez más. En su primera etapa de adolescente le encantaba el grupo Led Zeppelin Corinne formó un grupo femenino de indie pop llamado Helen, inspirado en grupos populares como Veruca Salt o L7. "Fue la primera vez que vi a mujeres con guitarras, estaban muy sexys. Quería ser como ellas, como líder de algo" El grupo causó atención entre el público musical indie, fue el primer grupo multirracial Leeds en tocar ese género. El grupo actuó en shows de Leeds, incluyendo la memorable actuación en el Joseph's Well con el grupo Swift. Después de esto, el grupo fue contratado en la discográfica Inglesa Roadrunner Records UK, pero nunca llegaron a sacar ningún sencillo ni álbum, debido a que una de las miembros del grupo se quedó embarazada y, por consiguiente, abandonó la formación, y el grupo se separaró poco después. Después de la desilusión de Helen, Corinne se centró en los estudios, ingresando en la Universidad de Leeds donde estudió Literatura Inglesa. Para conseguir dinero para costearse sus gastos, trabajó por las noches en un local de jazz, y allí fue donde pudo comenzar a cantar algo, y descubrió otro tipo de música que le gustó. En ese momento conoció al saxofonista Jason Rae, con quién se casó en 2001 con 22 años. Durante más de tres años, Corinne comenzó a componer material y grabarlo para publicar su primer disco en solitario. Este disco pasaría del indie pop para centrarse en el jazz y R&B. Colaboró con el grupo The New Mastersounds en el tema "Your Love Is Mine", que figuró en el disco del grupo Be Yourself, del año 2003, publicado vía Note Records UK. Más tarde colaboró en el tema "Come the Revolution", del grupo Homecut Directive, grupo también de Leeds. En 2005 Corinne consiguió un contrato discográfico con EMI. En octubre de ese año publicó su primer sencillo "Like a Star", que debutó en el puesto 34 de las listas del Reino Unido. Al no alcanzar las expectativas de la discográfica, EMI y ella meditaron sobre la marcha del disco, y de los temas a escoger para crear el disco. En marzo de 2006 se publicó el sencillo "Put Your Records On", que fue todo un éxito en las listas de ventas inglesas, llegando al número 2, y fue, además, un hit a nivel internacional, llegando al top 10 en Nueva Zelanda, Israel, China, España o Argentina, y en Estados Unidos llegó a una posición moderada, el 64, consiguiendo que la nominasen a dos Grammy en la categoría de Canción del Año 2006 y Disco del Año 2006. Después del éxito de "Put Your Records On" en todo el mundo, llegaría el tercer sencillo "Trouble Sleeping", que tuvo un moderado éxito en el Reino Unido, llegando al puesto 40. El cuarto sencillo del disco Corinne Bailey Rae fue la re edición de "Like a Star", que sólo mejoró su posición relativamente en el Reino Unido, llegando al 32. En Estados Unidos no consiguió llegar al Billboard 50 Singles, conformándose con el puesto 56. El quinto fue "I'd Like To", publicado el 12 de febrero de 2007 en el Reino Unido. El single llegó a la posición 79, siendo la peor posición alcanada hasta el momento. A pesar de esto, Corinne consiguió dos premios MOBO, como la Mejor Artista Nueva de RU, y la Mejor Cantante Femenina de RU. "Like A Star" apareció como uno de los temas del capítulo 18 "Ayer" de Grey's Anatomy, así como en la banda sonora del capítulo 12 de la tercera temporada de Medium. Corinne Bailey Rae pudo verse en la campaña de la cadena británica Channel 4 "New Music Month", junto con varias de las cantantes más importantes y de más éxito internacional del Reino Unido comoSophie Ellis-Bextor, Mutya Buena, y Natasha Bedingfield y las cantantes de rap dance Lady Sovereigny Tracey Torn. En 2005 Corinne consiguió un contrato discográfico con EMI. En octubre de ese año publicó su primer sencillo "Like a Star", que debutó en el puesto 34 de las listas del Reino Unido. Al no alcanzar las expectativas de la discográfica, EMI y ella meditaron sobre la marcha del disco, y de los temas a escoger para crear el disco. En marzo de 2006 se publicó el sencillo "Put Your Records On", que fue todo un éxito en las listas de ventas inglesas, llegando al número 2, y fue, además, un hit a nivel internacional, llegando al top 10 en Nueva Zelanda, Israel, China, España o Argentina, y en Estados Unidos llegó a una posición moderada, el 64, consiguiendo que la nominasen a dos Grammy en la categoría de Canción del Año 2006 y Disco del Año 2006. Después del éxito de "Put Your Records On" en todo el mundo, llegaría el tercer sencillo "Trouble Sleeping", que tuvo un moderado éxito en el Reino Unido, llegando al puesto 40. El cuarto sencillo del disco Corinne Bailey Rae fue la re edición de "Like a Star", que sólo mejoró su posición relativamente en el Reino Unido, llegando al 32. En Estados Unidos no consiguió llegar al Billboard 50 Singles, conformándose con el puesto 56. En 2008 falleció su marido por causas no confirmadas, tras lo que se tomó un breve periodo sabático, para volver a finales de 2009 con la publicación del sencillo "I'd Do It All Again", adelanto del segundo álbum, The Sea que salió a la venta el 1 de febrero de 2010.[1] El disco debuto en el #48 de los discos más vendidos en España.