R&B певица Дэбора Кокс стала популярна после того как подписала контракт с лэйблом «Arista Records». Помог ей в этом президент даннго лэйбла Клив Дэйвис, который в свое время открыл миру таких звезд мирового масштаба как Bruce Springsteen, Whitney Houston, Janis Joplin и TLC.

Дэбора Кокс родилась в Торонто, Канада. С ранних лет начинает петь и к двеннадцати годам достигает профессионального уровня. Перед поступлением в школу изобразительных искусств, Дэбора Кокс пела в маленьких клубах, ее родного города.

В восемнадцать лет она знакомилась с Lascelles Stephens, который в последствии становиться автором ее песен. Затем она записывает свои первые демо, при помощи Клива Дэйвиса, и затем отправляется в Лос Анджелес, где подписывает контракт с лэйблом «Arista Records».

Для записи ее первого альбома Клив Дэйвис пригласил именитых американских R&B продюссеров. Дебют Дэборы Кокс был записан в сотрудничестве с Keith Thomas, который в свою очередь известен по работе с Vanessa Williams и Amy Grant, а так же в записи приняли участие Keith Crouch, Darryl Simmons и Dallas Austin.

Прежде чем, Дэбора Кокс закончила запись своего дебютного альбома, она отправляется в гастрольный тур по Канаде вместе с Celine Dion, а так же выступает на концертных площадках Европы и Азии.

Ее первый сингл «Sentimental» вышел в октябре 1995 года. Второй сингл «Who Do U Love?», был продан тиражем в пол миллиона копий.

В январе 1999 года баллада Дэборы Кокс «Nobody's Supposed To Be Here», закрепляется под №2 в «Hot 100», и прибывает там в теченнии двух недель. В октябре того же года ее хит «We Can't Be Friends», попадает в лучшую десятку «US Top 10»