1995-1999: Debut och One WishEdit
1995 skrev Clive Davis kontrakt med Arista Records för Cox. Med produktion från Dallas Austin, Keith Crouch, Tim & Bob och Kenneth ”Babyface” Edmonds släppte hon samma år sitt självbetitlade debutalbum. Albumet var en medelmåttig kommersiell och kritisk framgång och nådde en toppnotering på plats 102 på US Billboard 200, men blev en stadig försäljning och fick så småningom en guldcertifiering av Recording Industry Association of America (RIAA), samtidigt som det fick platina i Kanada. Huvudnumret ”Sentimental” hamnade på topp fem på US Hot R&B/Hip-Hop Songs, medan uppföljaren ”Who Do U Love” nådde världssuccé och blev en topp tjugo-succé i Australien, Nya Zeeland och USA, och nådde även toppen av Billboard’s Dance Club Songs. År 1996 vann Deborah Cox ett Juno Award för bästa R&B/Soul-inspelning vid den årliga prisceremonin och gav henne en nominering för bästa Soul/R&B New Artist vid 1996 års American Music Awards.
Cox bidrog med låten ”Things Just Ain’t The Same”, som inte är en skivinspelning, till soundtracket till 1997 års film Money Talks. En dansremix av låten, producerad av Hex Hector, blev hennes andra nummer ett-hit på Billboards Dance Club Songs-lista och fanns med på hennes andra album, 1998 års One Wish. Liksom hennes självbetitlade debutalbum var hennes andra album återigen exekutivt producerat av Davis, men innehöll mer uptempo, modern R&B, och en mängd nya producenter och personal för att införliva dans- och klubbmusik, däribland Montell Jordan, Anthony ”Shep” Crawford, Rodney ”Darkchild” Jerkins, och DJ Quik. One Wish nådde en toppnotering på plats 72 på Billboard 200 och fick en platinumcertifiering av RIAA, samtidigt som den nådde guldstatus i Kanada. Albumet drog nytta av crossover-succén med huvudsingeln ”Nobody’s Supposed to Be Here”, som blev Cox mest framgångsrika inträde på Billboard Hot 100. Den nådde en toppnotering på plats två och stannade där i åtta veckor i rad, vilket gör den till en av de längsta platserna på plats två i listans historia. Låten nådde också förstaplatsen på Hot R&B/Hip-Hop Songs och tillbringade 14 rekordstora veckor på första plats, medan den tredje singeln ”We Can’t Be Friends”, en duett med R. L. Huggar, nådde topp tio, och ”It’s Over Now” och ”I Never Knew” blev topplistor på Dance Club Songs.
2000-2005: Redigera
Efter One Wish samarbetade Cox med sångerskan Whitney Houston på hennes singel ”Same Script, Different Cast” från samlingsalbumet Whitney: The Greatest Hits. Sången, som innehåller ett bakgrundsspår av Ludwig van Beethovens ”Für Elise” under introt, släpptes som en promo-singel för radio och blev en mindre hit på Billboard Hot 100, med en toppnotering på plats 70 samtidigt som den nådde plats 14 på Hot R&B/Hip-Hop Songs. År 2000 gjorde Cox sin skådespelardebut när hon spelade en nattklubbssångerska i Clement Virgos kanadensiska dramafilm Love Come Down. Filmen fick åtta nomineringar vid 21:a Genie Awards, inklusive två nomineringar för bästa originalsång för Cox låtar ”29” och ”Our Love”. År 2001 spelade Cox sedan in ”Absolutely Not”, för soundtracket till Dr. Dolittle 2 som blev hennes sjätte nummer ett-hit på Billboards Dance Club Songs.
Cox tredje album The Morning After släpptes i november 2002 på J Records efter en frustrerande lång avgång från Arista. Det markerade Cox första skiva under Clive Davis bolag, där Davis återigen fungerade som exekutiv producent. Han var angelägen om att bygga vidare på framgången med hennes tidigare album One Wish och tog hjälp av producenter som Jimmy Jam och Terry Lewis, Jermaine Dupri, Rodney ”Darkchild” Jerkins och Shep Crawford samt de nya producenterna Warryn Campbell, Johntá Austin och Alex Richbourg för att arbeta med Cox. Albumet är en blandning av urbana R&B- och vuxenmusiklåtar med ytterligare dans- och houselåtar och blev hennes högst rankade album på US Billboard 200 och Billboard’s Top R&B/Hip-Hop Albums ännu, med en debut och toppnotering på 38:e respektive 7:e plats. Kommersiellt var albumet dock mindre framgångsrikt än hennes tidigare album, även om det producerade två singlar på den amerikanska Dance Club Songs-listan, däribland ”Mr. Lonely” och ”Play Your Part”.
I februari 2004 debuterade Cox på Broadway i Elton John-Tim Rice-musikalen Aida när hon ersatte sångerskan Michelle Williams i hennes roll som den nubiska prinsessan. Hennes fyra månader långa engagemang fick övervägande positiva recensioner. Samma år spelade hon in och släppte en dansremix av musikalens temalåt ”Easy As Life” som en reklamsingel. Under 2005 medverkade Cox i filmerna Blood of a Champion och Love on Layaway. Samma år var hennes röst med i filmen Hotel Rwanda i låten ”Nobody Cares”. För att upprätthålla efterfrågan på Cox klubbspelningar, samtidigt som hon fokuserade på sin familj och nya albumprojekt, släppte hon en danssingel med titeln ”House Is Not a Home” på Nervous Records i januari 2006. Senare under året användes hennes låt ”Definition of Love” i filmen Akeelah and the Bee, men släpptes inte som singel.
2006-2009: Mellan 2005 och 2006 spelade Deborah in sitt fjärde album, Destination Moon, arrangerat och producerat av Rob Mounsey. Ett hyllningsalbum till jazzsångerskan Dinah Washington, Cox noterade att det var ett konceptalbum som hon haft i åtanke i flera år. Större delen av albumet spelades in live med en fyrtiohövdad orkester med Rob Mounsey som arrangör. Destination Moon släpptes så småningom av Decca Records i juni 2017 och nådde en toppnotering som nummer tre på Billboard Top Jazz Albums. Samma år medverkade Cox tillsammans med Golden Brooks och Darius McCrary i Leslie Smalls film A Good Man is Hard to Find. Komedin är baserad på den musikaliska scenpjäsen med samma namn och skildrar historien om tre kvinnor som var och en genomgår romantiska kriser som utmanar deras personliga och andliga relationer. År 2008 framförde Cox den kanadensiska nationalsången vid NBA All-Star Game i New Orleans, och fick mycket goda recensioner. Hon bidrog också med låten ”This Gift” till soundtracket till den romantiska dramafilmen Meet the Browns från 2008, regisserad av Tyler Perry, och var förband till Cyndi Laupers True Colors Tour 2008.
Det året avslutade Cox också arbetet med sitt sjätte studioalbum The Promise, som släpptes den 11 november 2008 via Deco Recording Group, Cox eget oberoende bolag, med distribution skött av Image Entertainment. Albumet, som var ett avsteg från hennes tidigare album, markerade hennes återkomst till R&B-musik och innebar att hon arbetade med ett större antal låtskrivare och producenter på albumet, bland annat The Avila Brothers, Jimmy Jam och Terry Lewis, Devo Springsteen, Big Jim och Shep Crawford.The Promise debuterade på plats 106 på den amerikanska Billboard 200-listan, på plats 14 på Top R&B/Hip-Hop Albums, och på plats 95 på den kanadensiska albumlistan. Albumet fick överlag blandade till positiva recensioner av musikkritiker och nominerades till årets R&B/Soul-inspelning vid Juno Awards 2009. Den andra singeln ”Beautiful U R” blev hennes största hit sedan ”Nobody’s Supposed to Be Here” och blev en topp tio-hit i Kanada, där den certifierades som platina av Music Canada, samt hennes tionde topplista på Billboard Dance Club Songs. Som stöd för albumet gick Cox samman med den amerikanska R&B-sångaren Kenny Lattimore för den gemensamma turnén Timeless Promise Tour i juli 2009. Även 2009 medverkade hon på singeln ”Leave the World Behind”, ett housespår producerat av de fyra dj:s Axwell, Steve Angello, Sebastian Ingrosso och Laidback Luke.
2010-2017: The Queen Project, dansmusik och BroadwayEdit
2010 tillkännagavs det att Cox skulle gå samman med sina R&B-sångerskor Kelly Price och Tamia för att bilda en supergrupp. Medan trion spelade in flera spår tillsammans, misslyckades deras gemensamma album The Queen Project så småningom att förverkligas på grund av tidsproblem och bolagspolitik. År 2011 släppte Cox den danstunga singeln ”If It Wasn’t for Love” genom Deco Entertainment. Den blev hennes elfte toppnotering på Billboards Dance Club Songs och skulle föregå ett nytt studioalbum som förblev outgivet. I september 2012 gav Cox sitt första framträdande som den kvinnliga huvudrollen Lucy i en revival av musikalen Jekyll & Hyde som turnerade i Nordamerika i tjugofem veckor. Även om föreställningen endast hade en begränsad Broadway-runda, fick Cox positiva recensioner för sitt framträdande. Även 2012 samarbetade hon med rapparen Akon på låten ”No Labels”, den officiella hymnen för den amerikanska politiska tvåpartistiska organisationen med samma namn. Året därpå samarbetade Cox med DJ Paige på singeln ”Higher”, som inte är ett album. Den släpptes via Electronic Kingdom Records och blev hennes tolfte hit på första plats på den amerikanska Dance Club Songs-listan. År 2014 var Cox en av artisterna vid öppningsceremonierna av WorldPride i Toronto, tillsammans med Melissa Etheridge, Tom Robinson och Steve Grand.
Under 2015 stod hon för sången i den biografiska tv-filmen Whitney, regisserad av Angela Bassett och baserad på den amerikanska skivartisten Whitney Houston. Cox framförde alla Houstons sång i filmen, bland annat ”I Will Always Love You”, ”I’m Your Baby Tonight” och ”The Greatest Love of All”. Samma år släppte hon den deep house-influerade ”Kinda Miss You” samt balladen ”More Than I Knew” som singlar. Båda var tänkta att finnas med på hennes sjätte album Work of Art, som ursprungligen tillkännagavs för en utgivning i augusti 2015 via Deco och Primary Wave Music. Efter flera förseningar förblev dock albumet outgivet. Under 2016 spelade Cox huvudrollen som Josephine Baker i den Broadway-aktuella musikalen Josephine, som skildrade sångerskans liv mellan åren 1939 och 1945, och spelade huvudrollen som Rachel Marron i den nordamerikanska turnén av musikalen The Bodyguard baserad på filmen med samma namn från 1992. Som stöd för musikalen släppte Cox EP:n I Will Always Love You på Deco and Broadway Records, som innehåller coverversioner av sju Whitney Houston-originaler samt Houstons cover av Dolly Partons ”I Will Always Love You”. I juni 2017 släppte hon en uptempo danssingel ”Let the World Be Ours Tonight” under LGBTQ pride-säsongen på Radikal Records och Galactic Media. Den markerade hennes 13:e singel som toppade Billboards Dance Club Songs.
2018-nutid: Redigera
Den 25 juni 2019 listade New York Times Magazine Deborah Cox bland hundratals artister vars material enligt uppgift förstördes i branden på Universal 2008. Även i juni 2019 uppträdde hon på Stonewall 50 – WorldPride NYC 2019. I november 2019 släppte Cox den Rico Love-producerade singeln ”Easy Way” genom Deco Entertainment. Låten förväntas leda hennes sjunde studioalbum, som förväntas släppas i slutet av 2020. I februari 2020 spelade Cox huvudrollen mot Roger Guenveur Smith i tv-thrillern Influence från BET+, en adaption av Carl Webers likalydande roman från 2018, där hon porträtterar en kändissångerska med stort namn som anklagas för att ha dödat sin make. Även under 2020 uppträdde hon som gästvärd i ett avsnitt av Kanadas Drag Race och startade webbserien COXtales with Deborah Cox under den globala COVID-19-pandemin.