1995-1999: Debut og One WishRediger
I 1995 underskrev Clive Davis en kontrakt med Arista Records med Cox. Med produktion fra Dallas Austin, Keith Crouch, Tim & Bob og Kenneth “Babyface” Edmonds, udgav hun samme år sit selvbetitlede debutalbum. Albummet var en middelmådig kommerciel og kritisk succes og toppede som nummer 102 på US Billboard 200, men viste sig at være en stabil sælger og fik til sidst en guldcertificering af Recording Industry Association of America (RIAA), mens det fik platin i Canada. Lead-singlen “Sentimental” kom ind i top fem på US Hot R&B/Hip-Hop Songs, mens opfølgeren “Who Do U Love” opnåede verdensomspændende succes og blev en top 20-succes i Australien, New Zealand og USA og nåede også toppen af Billboard’s Dance Club Songs. I 1996 vandt Deborah Cox en Juno Award for Bedste R&B/Soul-indspilning ved den årlige prisuddeling og indbragte hende en nominering som Bedste Soul/R&B-ny kunstner ved American Music Awards 1996.
Cox bidrog med den ikke-albumsagtige sang “Things Just Ain’t The Same” til soundtracket til filmen Money Talks fra 1997. Et danseremix af sangen, produceret af Hex Hector, blev hendes andet nummer et-hit på Billboard’s Dance Club Songs-liste og blev inkluderet på hendes andet album, One Wish fra 1998. Ligesom hendes selvbetitlede debutalbum blev hendes andet album igen produceret af Davis, men indeholdt mere uptempo, moderne R&B, og en masse nye producere og personale til at inkorporere danse- og klubmusik, herunder Montell Jordan, Anthony “Shep” Crawford, Rodney “Darkchild” Jerkins og DJ Quik. One Wish toppede som nummer 72 på Billboard 200 og opnåede en platin-certificering fra RIAA, mens det opnåede guldstatus i Canada. Albummet udnyttede crossover-succesen “Nobody’s Supposed to Be Here”, som blev Cox’ mest succesfulde indtræden på Billboard Hot 100, hvor den toppede som nummer to og blev der i otte uger i træk, hvilket gør det til en af de længste ophold på nummer to i hitlistens historie. Sangen blev også nummer et på Hot R&B/Hip-Hop Songs, hvor den lå nummer et i 14 uger, hvilket var rekord, mens den tredje single “We Can’t Be Friends”, en duet med R. L. Huggar, nåede top ti, og “It’s Over Now” og “I Never Knew” blev hitlisteførende på Dance Club Songs-listen.
2000-2005: Rediger
Efter One Wish arbejdede Cox sammen med sangerinden Whitney Houston på hendes single “Same Script, Different Cast” fra samlingsalbummet Whitney: The Greatest Hits. Med et backing track af Ludwig van Beethovens “Für Elise” i introen blev den udgivet som en promo-single kun til radioen og blev et mindre hit på Billboard Hot 100, med en topplacering som nummer 70, mens den nåede nummer 14 på Hot R&B/Hip-Hop Songs. I 2000 fik Cox sin skuespillerdebut, da hun spillede en natklubsangerinde i Clement Virgos canadiske dramafilm Love Come Down. Filmen opnåede otte nomineringer ved den 21. Genie Awards, herunder to nomineringer for bedste originale sang for Cox’ sange “29” og “Our Love”. I 2001 indspillede Cox derefter “Absolutely Not” til soundtracket til Dr. Dolittle 2, som blev hendes sjette nummer et-hit på Billboard’s Dance Club Songs.
Cox’ tredje album The Morning After blev udgivet i november 2002 på J Records efter en frustrerende lang afgang fra Arista. Det markerede Cox’ første plade under Clive Davis’ label, hvor Davis endnu en gang fungerede som executive producer. Davis var opsat på at bygge videre på succesen fra hendes tidligere album One Wish og fik derfor hjælp fra producenter som Jimmy Jam og Terry Lewis, Jermaine Dupri, Rodney “Darkchild” Jerkins og Shep Crawford samt de nye, kommende producere Warryn Campbell, Johntá Austin og Alex Richbourg til at arbejde sammen med Cox. Det er en blanding af urban R&B- og adult contemporary-sange med yderligere dance/house-numre og blev hendes hidtil bedst sælgende album på US Billboard 200 og Billboard’s Top R&B/Hip-Hop Albums med en debut og en topplacering som henholdsvis nummer 38 og nummer syv. Kommercielt var albummet dog mindre succesfuldt end hendes tidligere album, selv om det producerede to singler på den amerikanske Dance Club Songs-liste, herunder “Mr. Lonely” og “Play Your Part”.
I februar 2004 fik Cox sin Broadway-debut i Elton John-Tim Rice-musicalen Aida, da hun erstattede sangerinden Michelle Williams i hendes rolle som den nubiske prinsesse. Hendes fire måneder lange engagement fik overvejende positive anmeldelser. Samme år indspillede og udgav hun et danseremix af musicalens temasang “Easy As Life” som en salgsfremmende single. I 2005 medvirkede Cox i filmene Blood of a Champion og Love on Layaway. Også samme år var hendes stemme med i filmen Hotel Rwanda i sangen “Nobody Cares”. For at opretholde efterspørgslen efter Cox’ kluboptrædener, mens hun fokuserede på sin familie og nye albumprojekter, udgav hun en dansesingle med titlen “House Is Not a Home” på Nervous Records i januar 2006. Senere på året blev hendes sang “Definition of Love” brugt i filmen Akeelah and the Bee, men blev ikke udgivet som single.
2006-2009: Destination Moon og The PromiseRediger
Mellem 2005 og 2006 indspillede Deborah sit fjerde album, kaldet Destination Moon, som var arrangeret og produceret af Rob Mounsey. Cox bemærkede, at det var et hyldestalbum til jazzsangerinden Dinah Washington, og det var et konceptalbum, som hun havde haft i tankerne i årevis. Det meste af albummet blev indspillet live med et 40-mands orkester med Rob Mounsey som arrangør. Destination Moon blev til sidst udgivet af Decca Records i juni 2017 og toppede som nummer tre på Billboard Top Jazz Albums. Samme år spillede Cox med sammen med Golden Brooks og Darius McCrary i Leslie Smalls film A Good Man is Hard to Find. Komedien er baseret på det musikalske teaterstykke af samme navn og skildrer historien om tre kvinder, der hver især gennemgår romantiske kriser, der udfordrer deres personlige og åndelige forhold. I 2008 optrådte Cox med den canadiske nationalsang ved NBA All-Star Game i New Orleans, hvilket fik rosende anmeldelser. Hun bidrog også med sangen “This Gift” til soundtracket til den romantiske dramafilm Meet the Browns fra 2008, instrueret af Tyler Perry, og var med som fornavn på Cyndi Laupers True Colors Tour 2008.
Det samme år afsluttede Cox også arbejdet på sit sjette studiealbum The Promise, der udkom den 11. november 2008 gennem Deco Recording Group, Cox’ eget uafhængige label, med distribution varetaget af Image Entertainment. Albummet var et brud med hendes tidligere album og markerede hendes tilbagevenden til R&B-musikken, og på albummet arbejdede hun med et større antal sangskrivere og producere, herunder The Avila Brothers, Jimmy Jam og Terry Lewis, Devo Springsteen, Big Jim og Shep Crawford.The Promise debuterede som nummer 106 på US Billboard 200, nummer 14 på Top R&B/Hip-Hop Albums og nummer 95 på Canadian Albums Chart. Albummet fik generelt blandede til positive anmeldelser fra musikkritikerne og blev nomineret til årets R&B/Soul-indspilning ved Juno Awards 2009. Den anden single “Beautiful U R” blev hendes største hit siden “Nobody’s Supposed to Be Here” og blev et top ti-hit i Canada, hvor den blev certificeret platin af Music Canada, og blev hendes tiende hit på Billboard’ Dance Club Songs-listen. Som støtte for albummet slog Cox sig sammen med den amerikanske R&B-sanger Kenny Lattimore på den fælles Timeless Promise Tour i juli 2009. Også i 2009 var hun med på singlen “Leave the World Behind”, et housetrack produceret af de fire DJ’s Axwell, Steve Angello, Sebastian Ingrosso og Laidback Luke.
2010-2017: The Queen Project, dansemusik og BroadwayRediger
Cox optræder ved Capital Pride i Washington, D.C. i 2012
I 2010 blev det annonceret, at Cox ville slå sig sammen med R&B-sangerinderne Kelly Price og Tamia for at danne en supergruppe. Selvom trioen indspillede flere numre sammen, blev deres fælles album The Queen Project i sidste ende ikke til noget på grund af tidsmæssige problemer og labelpolitik. I 2011 udgav Cox den dansetunge single “If It Wasn’t for Love” gennem Deco Entertainment. Den blev hendes ellevte hitliste topper på Billboard’s Dance Club Songs og skulle gå forud for et nyt studiealbum, som dog ikke blev udgivet. I september 2012 gav Cox sin første optræden som den kvindelige hovedrolle Lucy i en genoplivning af musicalen Jekyll & Hyde, som turnerede i Nordamerika i 25 uger. Selv om showet kun havde en begrænset Broadway-periode, modtog Cox positive anmeldelser for sin præstation. I 2012 samarbejdede hun også med rapperen Akon på sangen “No Labels”, som er den officielle hymne for den amerikanske politiske organisation med samme titel, der er todelt mellem de to partier. Året efter samarbejdede Cox med DJ Paige på singlen “Higher”, som ikke var et album. Den blev udgivet gennem Electronic Kingdom Records og blev hendes tolvte nummer et-hit på den amerikanske hitliste over Dance Club Songs. I 2014 var Cox en af de optrædende ved åbningsceremonien af WorldPride i Toronto sammen med Melissa Etheridge, Tom Robinson og Steve Grand.
I 2015 leverede hun vokal til den biografiske tv-film Whitney, instrueret af Angela Bassett, der er baseret på den amerikanske pladeartist Whitney Houston. Cox sang alle Houstons vokaler i filmen, herunder “I Will Always Love You”, “I’m Your Baby Tonight” og “The Greatest Love of All”. Samme år udgav hun den deep house-influerede “Kinda Miss You”, samt balladen “More Than I Knew” som singler. Begge var sat til at optræde på hendes sjette album Work of Art, der oprindeligt var annonceret til en udgivelse i august 2015 gennem Deco og Primary Wave Music. Efter flere forsinkelser blev albummet dog ikke udgivet. I 2016 spillede Cox hovedrollen som Josephine Baker i musicalen Josephine, der er på vej til Broadway, og som skildrer sangerindens liv mellem årene 1939 og 1945, og hun spillede hovedrollen som Rachel Marron i den nordamerikanske turné af musicalen The Bodyguard, der er baseret på filmen af samme navn fra 1992. Som støtte til musicalen udgav Cox EP’en I Will Always Love You på Deco og Broadway Records, der indeholder coverversioner af syv originale Whitney Houston-numre samt Houstons cover af Dolly Partons “I Will Always Love You”. I juni 2017 udgav hun en uptempo dansesingle “Let the World Be Ours Tonight” i forbindelse med LGBTQ pride-sæsonen på Radikal Records og Galactic Media. Den markerede hendes 13. single til at toppe Billboard’s Dance Club Songs.
2018-nutid: Dette afsnit skal opdateres: : Syvende studiealbum og tv-filmRediger
Den 25. juni 2019 opregnede The New York Times Magazine Deborah Cox blandt hundredvis af kunstnere, hvis materiale angiveligt blev ødelagt ved branden i Universal i 2008. Ligeledes i juni 2019 optrådte hun ved Stonewall 50 – WorldPride NYC 2019. I november 2019 udgav Cox den Rico Love-producerede single “Easy Way” gennem Deco Entertainment. Sangen forventes at lede hendes syvende studiealbum, som forventes at blive udgivet i slutningen af 2020. I februar 2020 spillede Cox hovedrollen over for Roger Guenveur Smith i BET+ tv-thrilleren Influence, en adaption af Carl Webers roman fra 2018 med samme titel, hvor hun portrætterede en berømt sangerinde, der er anklaget for at have dræbt sin mand. Også i 2020 optrådte hun som gæstevært i et afsnit af Canada’s Drag Race og startede webserier med titlen COXtales with Deborah Cox under den globale COVID-19-pandemi.