1995-1999:
Vuonna 1995 levy-yhtiöiden johtaja Clive Davis teki Coxin sopimuksen Arista Recordsin kanssa. Dallas Austinin, Keith Crouchin, Tim & Bobin ja Kenneth ”Babyface” Edmondsin tuottamana hän julkaisi samana vuonna samannimisen debyyttialbuminsa. Keskinkertainen kaupallinen ja kriittinen menestys, albumi oli korkeimmillaan 102. sijalla Yhdysvaltain Billboard 200 -listalla, mutta se osoittautui tasaiseksi myyjäksi, ja lopulta Recording Industry Association of America (RIAA) myönsi sille kultaisen sertifikaatin, ja Kanadassa se sai platinaa. Johtava single ”Sentimental” pääsi viiden parhaan joukkoon Yhdysvaltain Hot R&B/Hip-Hop Songs -listalla, kun taas seuraava single ”Who Do U Love” saavutti maailmanlaajuisen menestyksen ja nousi kahdenkymmenen parhaan joukkoon Australiassa, Uudessa-Seelannissa ja Yhdysvalloissa sekä Billboardin Dance Club Songs -listan kärkeen. Vuonna 1996 Deborah Cox voitti Coxin vuotuisessa palkintoseremoniassa Juno Award -palkinnon parhaasta R&B/Soul-äänitteestä ja sai ehdokkuuden parhaasta Soul/R&B New Artist -palkinnosta vuoden 1996 American Music Awards -gaalassa.
Cox sävelsi albumin ulkopuolisen kappaleen ”Things Just Ain’t The Same” vuoden 1997 elokuvan Money Talks soundtrackille. Hex Hectorin tuottamasta kappaleen tanssiremixistä tuli hänen toinen ykköshittinsä Billboardin Dance Club Songs -listalla, ja se sisällytettiin hänen toiselle albumilleen, vuoden 1998 One Wishille. Kuten hänen samannimisellä debyyttialbumillaan, hänen toinen albuminsa oli jälleen Davisin tuottama, mutta siinä oli enemmän nopeatempoista, nykyaikaista R&B:tä ja joukko uusia tuottajia ja henkilökuntaa sisällyttämään tanssi- ja klubimusiikkia, kuten Montell Jordan, Anthony ”Shep” Crawford, Rodney ”Darkchild” Jerkins ja DJ Quik. One Wish nousi Billboard 200 -listalla sijalle 72, sai RIAA:lta platinaa ja saavutti kultaa Kanadassa. Albumi hyödynsi pääsinglen ”Nobody’s Supposed to Be Here” crossover-menestystä, josta tuli Coxin menestyksekkäin merkintä Billboard Hot 100 -listalla, ja se nousi listan kakkoseksi ja pysyi siellä kahdeksan peräkkäistä viikkoa, mikä on yksi listahistorian pisimmistä kakkossijoituksista. Kappale nousi myös Hot R&B/Hip-Hop Songs -listan ykköseksi viettäen tuolloin ennätykselliset 14 viikkoa listaykkösenä, kun taas kolmas single ”We Can’t Be Friends”, duetto R. L. Huggarin kanssa, nousi kymmenen parhaan joukkoon, ja ”It’s Over Now” ja ”I Never Knew” nousivat Dance Club Songs -listan kärkisijoille.
2000-2005: The Morning After ja näyttelijänuraEdit
One Wishin jälkeen Cox teki yhteistyötä laulaja Whitney Houstonin kanssa hänen singlellään ”Same Script, Different Cast” kokoelmalevyltä Whitney: The Greatest Hits. Sisällyttäen introosaan Ludwig van Beethovenin ”Für Elise” -kappaleen taustakappaleen, kappale julkaistiin vain radiolle promosinkkuna ja siitä tuli pieni hitti Billboard Hot 100 -listalla, joka oli korkeimmillaan sijalla 70, kun se saavutti sijan 14 Hot R&B/Hip-Hop Songs -listalla. Vuonna 2000 Cox debytoi näyttelijänä, kun hän näytteli Clement Virgon kanadalaisessa draamaelokuvassa Love Come Down, jossa hän näytteli yökerholaulajaa. Elokuva keräsi kahdeksan ehdokkuutta 21. Genie Awards -gaalassa, mukaan lukien kaksi parhaan alkuperäisen laulun ehdokkuutta Coxin kappaleille ”29” ja ”Our Love”. Vuonna 2001 Cox levytti sitten Dr. Dolittle 2 -elokuvan soundtrackille kappaleen ”Absolutely Not”, josta tuli hänen kuudes listaykköshittinsä Billboardin tanssiklubilaulujen listalla.
Coxin kolmas albumi The Morning After julkaistiin marraskuussa 2002 J Recordsin kustantamana turhauttavan pitkällisen lähdön jälkeen Aristalta. Se oli Coxin ensimmäinen levy Clive Davisin levy-yhtiön alaisuudessa, ja Davis toimi jälleen kerran tuottajana. Hän halusi rakentaa edellisen albuminsa One Wishin menestyksen jatkoksi ja värväsi Coxin kanssa työskentelemään tuottajia kuten Jimmy Jam ja Terry Lewis, Jermaine Dupri, Rodney ”Darkchild” Jerkins ja Shep Crawford sekä nousevia tuottajia Warryn Campbell, Johntá Austin ja Alex Richbourg. Se on sekoitus urbaaneja R&B- ja aikuisten nykykappaleita, joissa on lisäksi dance/house-kappaleita, ja siitä tuli hänen korkeimmalle listalleen noussut albuminsa Yhdysvaltain Billboard 200 -listalla ja Billboardin Top R&B/Hip-Hop Albums -listalla, sillä se debytoi sijalla 38 ja oli korkeimmillaan sijalla seitsemän. Kaupallisesti albumi ei kuitenkaan ollut yhtä menestyksekäs kuin hänen edellinen albuminsa, vaikka se tuotti kaksi singleä Yhdysvaltain Dance Club Songs -listalla, mukaan lukien ”Mr. Lonely” ja ”Play Your Part”.
Helmikuussa 2004 Cox teki Broadway-debyyttinsä Elton Johnin ja Tim Ricen musikaalissa Aida, kun hän korvasi laulaja Michelle Williamsin nubialaisen prinsessan roolissa. Hänen neljän kuukauden mittainen esiintymisensä sai pääosin myönteisiä arvosteluja. Samana vuonna hän levytti ja julkaisi musikaalin tunnuskappaleen ”Easy As Life” tanssiremixin mainossingleksi. Vuonna 2005 Cox näytteli elokuvissa Blood of a Champion ja Love on Layaway. Samana vuonna hänen äänensä kuului myös elokuvassa Hotel Ruanda kappaleessa ”Nobody Cares”. Pitääkseen yllä kysyntää Coxin klubi-esiintymisille, samalla kun hän keskittyi perheeseensä ja uusiin albumiprojekteihinsa, hän julkaisi tammikuussa 2006 Nervous Recordsilla tanssisinkun nimeltä ”House Is Not a Home”. Myöhemmin samana vuonna hänen kappalettaan ”Definition of Love” käytettiin elokuvassa Akeelah and the Bee, mutta sitä ei julkaistu singlenä.
2006-2009: Destination Moon ja The PromiseEdit
Vuosien 2005 ja 2006 välillä Deborah äänitti neljännen albuminsa nimeltä Destination Moon, jonka sovitti ja tuotti Rob Mounsey. Tribuuttialbumi jazzlaulaja Dinah Washingtonille, Cox totesi sen olevan konseptialbumi, joka hänellä oli ollut mielessä jo vuosia. Suurin osa albumista äänitettiin livenä neljänkymmenen hengen orkesterin kanssa, ja Rob Mounsey sovitti sen. Lopulta Decca Recordsin kesäkuussa 2017 julkaisema Destination Moon nousi Billboard Top Jazz Albums -listan kolmannelle sijalle. Samana vuonna Cox näytteli Golden Brooksin ja Darius McCraryn rinnalla Leslie Smallin elokuvassa A Good Man is Hard to Find. Samannimiseen musiikkinäytelmään perustuva komedia kuvaa tarinaa kolmesta naisesta, jotka kukin joutuvat romanttisiin kriiseihin, jotka haastavat heidän henkilökohtaiset ja henkiset suhteensa. Vuonna 2008 Cox esitti Kanadan kansallislaulun NBA:n All-Star Game -ottelussa New Orleansissa ja sai ylistäviä arvioita. Hän myös osallistui kappaleella ”This Gift” Tyler Perryn ohjaaman vuoden 2008 romanttisen draamaelokuvan Meet the Browns soundtrackille ja toimi Cyndi Lauperin True Colors Tour 2008 -kiertueen oheisnäyttelijänä.
Samana vuonna Cox sai valmiiksi työnsä kuudennella studioalbumillaan The Promise, joka julkaistiin 11. marraskuuta 2008 Deco Recording Groupin, joka on Coxin oma itsenäinen levy-yhtiö, kautta ja jonka jakelusta vastasi Image Entertainment. Irtautuminen edellisestä albumista merkitsi hänen paluutaan R&B-musiikin pariin, ja hän työskenteli albumilla useampien lauluntekijöiden ja tuottajien kanssa, kuten The Avila Brothers, Jimmy Jam ja Terry Lewis, Devo Springsteen, Big Jim ja Shep Crawford.The Promise debytoi Yhdysvaltain Billboard 200 -listan sijalla 106, Top R&B/Hip-Hop Albums -listan sijalla 14 ja Kanadan albumilistalla sijalla 95. Se sai musiikkikriitikoilta yleisesti ottaen vaihtelevia tai myönteisiä arvosteluja, ja se oli ehdolla vuoden R&B/Soul-äänitteeksi vuoden 2009 Juno Awards -kilpailussa. Sen toinen single ”Beautiful U R” oli hänen suurin hitti sitten ”Nobody’s Supposed to Be Here”, ja siitä tuli top ten -hitti Kanadassa, jossa Music Canada sertifioi sen platinaksi, sekä hänen kymmenes listaykkösensä Billboardin Dance Club Songs -listalla. Albumin tueksi Cox yhdisti voimansa amerikkalaisen R&B-laulaja Kenny Lattimoren kanssa yhteiselle Timeless Promise -kiertueelle heinäkuussa 2009. Samoin vuonna 2009 hän oli mukana singlellä ”Leave the World Behind”, joka on neljän DJ:n Axwellin, Steve Angellon, Sebastian Ingrosson ja Laidback Luken tuottama house-kappale.
2010-2017: The Queen Project, tanssimusiikki ja BroadwayEdit
Vuonna 2010 ilmoitettiin, että Cox liittyisi R&B-laulajakollegoidensa Kelly Pricen ja Tamian kanssa superyhtyeeseen. Vaikka trio nauhoitti useita kappaleita yhdessä, heidän yhteinen albuminsa The Queen Project jäi lopulta toteutumatta ajoitusongelmien ja levy-yhtiöpolitiikan vuoksi. Vuonna 2011 Cox julkaisi Deco Entertainmentin kautta tanssirikkaan singlen ”If It Wasn’t for Love”. Siitä tuli hänen yhdestoista listaykkösensä Billboardin Dance Club Songs -listalla ja sen piti edeltää uutta studioalbumia, joka jäi julkaisematta. Syyskuussa 2012 Cox antoi avajaisesityksensä naispääosassa Lucy musikaalin Jekyll & Hyde elvyttämisessä, joka kiersi Pohjois-Amerikassa kaksikymmentäviisi viikkoa. Vaikka show nautti vain rajoitetusta Broadway-ajosta, Cox sai positiivisia arvosteluja suorituksestaan. Myös vuonna 2012 hän teki yhteistyötä räppäri Akonin kanssa kappaleessa ”No Labels”, joka on samannimisen amerikkalaisen kaksipuolueisen poliittisen järjestön virallinen hymni. Seuraavana vuonna Cox teki yhteistyötä DJ Paigen kanssa albumiin kuulumattomalla singlellä ”Higher”. Se julkaistiin Electronic Kingdom Recordsin kautta, ja siitä tuli hänen kahdestoista ykköshittinsä Yhdysvaltain Dance Club Songs -listalla. Vuonna 2014 Cox oli yksi WorldPride-tapahtuman avajaisten esiintyjistä Torontossa Melissa Etheridgen, Tom Robinsonin ja Steve Grandin ohella.
Vuonna 2015 hän lauloi Angela Bassettin ohjaamassa amerikkalaisesta äänitetaiteilijasta Whitney Houstonista kertovassa tv-elämäkertaelokuvassa Whitney. Cox esitti elokuvassa kaikki Houstonin laulut, kuten ”I Will Always Love You”, ”I’m Your Baby Tonight” ja ”The Greatest Love of All”. Samana vuonna hän julkaisi singlenä deep house -vaikutteisen ”Kinda Miss You” sekä balladin ”More Than I Knew”. Molemmat julkaistiin hänen kuudennella albumillaan Work of Art, joka oli alun perin ilmoitettu julkaistavaksi elokuussa 2015 Decon ja Primary Wave Musicin kautta. Useiden viivästysten jälkeen albumi jäi kuitenkin julkaisematta. Vuonna 2016 Cox näytteli Josephine Bakerin pääroolia Broadwaylle kiinnitetyssä Josephine-musikaalissa, joka kertoi laulajan elämästä vuosien 1939 ja 1945 välillä, ja näytteli Rachel Marronina vuoden 1992 samannimiseen elokuvaan perustuvan The Bodyguard -musikaalin Pohjois-Amerikan kiertueella. Musikaalin tueksi Cox julkaisi Deco and Broadway Recordsilla EP:n I Will Always Love You, joka sisältää cover-versiot seitsemästä Whitney Houstonin alkuperäiskappaleesta sekä Houstonin coverin Dolly Partonin kappaleesta ”I Will Always Love You”. Kesäkuussa 2017 hän julkaisi LGBTQ-pride-kauden aikana Radikal Recordsilla ja Galactic Medialla uptempo-tanssiteoksen ”Let the World Be Ours Tonight”. Se oli hänen 13. singlensä Billboardin Dance Club Songs -listan kärjessä.
2018-nykyisin: Seitsemäs studioalbumi ja televisioelokuvatEdit
25. kesäkuuta 2019 The New York Times Magazine listasi Deborah Coxin niiden satojen artistien joukkoon, joiden materiaalin kerrottiin tuhoutuneen Universalin tulipalossa vuonna 2008. Myös kesäkuussa 2019 hän esiintyi Stonewall 50 – WorldPride NYC 2019 -tapahtumassa. Marraskuussa 2019 Cox julkaisi Rico Loven tuottaman singlen ”Easy Way” Deco Entertainmentin kautta. Kappaleen odotetaan johtavan hänen seitsemättä studioalbumiaan, jonka odotetaan ilmestyvän vuoden 2020 lopulla. Helmikuussa 2020 Cox näytteli vastapäätä Roger Guenveur Smithiä BET+-televisiotrillerissä Influence, joka on sovitus Carl Weberin vuonna 2018 ilmestyneestä samannimisestä romaanista, näyttelemällä nimekästä julkkislaulajaa, jota syytetään miehensä murhasta. Samoin vuonna 2020 hän esiintyi vierailevana juontajana Kanadan Drag Race -ohjelman jaksossa ja aloitti maailmanlaajuisen COVID-19-pandemian aikana web-sarjan nimeltä COXtales with Deborah Cox.