Keletas šaltinių teigia, kad Robin Antin pradėjo vystyti idėją apie modernų kabaretą 1993 m. su savo draugėmis Carla Kama ir Christina Applegate (draugės nuo mokyklos laikų).[1][2] Pats pirmas pasirodymas įvyko 1995 m. Grupė įsikūrė Los Andželo naktiniame bare „Viper Room“, kur pasiliko iki 2001. Tačiau grupė išgarsėjo, kada 1999 birželio mėnesį „Pussycat Dolls“ pozavo žurnalui „Playboy“. Po trejų metų „Dolls“ persikėlė į „Roxy Theatre“. Tada grupė išpopuliarėjo visoje Amerikoje, net rengdavo specialius pasirodymus kanalams MTV, VH1, reklamoms bei filmams. Keletas „Pussycat Dolls“ narių pasirodė 2002 metų filme „Čarlio Angelai“.
Trupė kartu su Applegate, Christina Aguilera ir Carmen Electra (kuri buvo pagrindinė grupės atlikėja daugumai šou) pasirodė 2002 metų žurnalo „Maxim“ viršelyje[3]. Kai grupė taip išpopuliarėjo, ja pradėjo domėtis muzikos prodiuseriai Jimmy Iovine ir Ron Fair. Tada buvo sugalvota perdaryti grupę į pop muzikinę grupę, visos narės tapo Iovine įrašų kompanijos „Interscope Records“ oficialiomis darbuotojomis. Vienintelė trupės narė išlikusi, kai grupė tapo muzikine, buvo Carmit Bachar. Electra pareiškė viename interviu, kad norėjo prisijungti prie muzikinės grupės, tačiau ji negalėjo dėl asmeninių priežasčių.[4] Tačiau ji pasirodė grupės debiutinio singlo vaizdo klipe. 2003 m. Electra sukūrė naują burleskos trupę pavadinimu „The Bombshell Babies“, kurioje yra buvusios „Dolls“ narės Staci Flood ir Nadine Ellis.
Dabar trupė yra įsikūrusi Las Vegaso „Pure Nightclub“ naktiniame klube, „Caesars Palace“ kazino. „Pussycat Dolls“ šou šiame klube yra pavadinimu „Pussycat Dolls Lounge“, tačiau vokalistės šou nepasirodo. 2007 m. vasario mėnesį „Caesars Palace“ rūmuose buvo atidarytas „Pussycat Dolls“ vardo kazino, netoli „Pussycat Dolls Lounge“.[5]
2003 metais pagrindine vokaliste tapo Nicole Scherzinger (grupės „Eden's Crush“ buvusi narė). Tada grupė susidarė iš Nicole Scherzinger, Carmit Bachar, Kimberly Wyatt, Ashley Roberts, Jessica Sutta ir Melody Thornton. 2004 metais buvo sukurtas pats pirmas „Pussycat Dolls“ vaizdo klipas dainai „Sway“. Ši daina taip pat yra filmo „Pašoksime“ (Shall We Dance) garso takelis. Taip pat grupė sukūrė dar vieną garso takelį filmui „Visa tiesa apie ryklį“ (Shark Tale).
Pirmasis singlas iš albumo buvo „Don't Cha“, kuris tapo hitu, ir pasiekė aukščiausiąją 1 vietą net septyniolikoje valstybių, o Billboard Hot 100 pasiekė #2 vietą.[10]. Singlas iš tikrųjų yra dainininkės Tori Alamaze dainos koveris, ji išleido šią dainą pirmiau pirmiau negu „Dolls“, tačiau jis nepasiekė tokios sėkmės. Grupė laimėjo apdovanojimą „Billboard“ muzikos apdovanojimuose už dainą „Don’t Cha“ (Ralphi Rosario mix) kaip geriausią šokių muzikos hitą. Tarptautiniu mastu daina buvo labai sėkminga; tai yra kol kas sėkmingiausia „The Dolls“ daina.
Po to buvo išleisti dar šeši singlai, kurie taip pat pasiekė aukštas vietas topuose. Baladė „Stickwitu“ buvo dar vienas hitas, kuris pasiekė 5 vietą JAV, o Lietuvoje, Naujoje Zelandijoje, Jungtinėje Karalystėje ir Indonezijoje pasiekė pirmąją vietą.[10] Vėliau ši daina buvo nominuota „Grammy“ kaip „Geriausia pop aaina“. Trečiasis grupės singlas buvo „Beep“ su reperiu will.i.am. Ši daina pasirodė ne taip gerai kaip ankstesnieji singlai, tačiau pasiekė keliose šalyse pirmąją vietą.[11] Ketvirtasis singlas iš albumo „PCD“ buvo „Buttons“ su reperiu Snoop Dogg. Šis singlas pasiekė 3 vietą JK.[11]
„Buttons“ sėkmingai pasiekė Billboard Pop 100 tope #2 vietą. Naujojoje Zelandijoje „Buttons“ debiutavo #38 pozicijoje. Kol galiausiai šios šalie tope RIANZ pasiekė aukščiausiąją pirmąją vietą.[12] Singlas NZ buvo atestuotas auksiniu. „Buttons“ tapo pirmuoju #1 vietos singlu ten, ir išbuvęs aukščiausioje vietoje 3 savaites, tai yra iki šiol geriausiai pasirodęs singlas Ö3 Austria Top 40.[13] Kitas singlas „I Don't Need a Man“ nebuvo toks sėkmingas kaip ankstesnieji singlai. Grupės paskutinis singlas išleistas iš albumo buvo „Wait a Minute“ su Timbaland. Jis JAV buvo išleistas 2006 metų rugpjūčio mėnesį, o Europoje 2007 metų vasario mėnesį.[10]Rumunijoje singlas tapęs populiaria radijo daina, ir netrukus „Wait a Minute“ pasiekė aukščiausią vietą Romanian Top 100 tope. Tai buvo antrasis „The Dolls“ singlas, pasiekęs #1 vietą Rumunijoje ir penktasis top 10-tuko singlas.
2006 m. grupė pabaigusi turus su Christina Aguilera ir „The Black Eyed Peas“, iškart pradėjo rengti savo pasaulinį koncertinį turą. Nuo 2006 m. liepos mėnesio iki 2007 m. vasario mėnesio truko pasaulinis turas „PCD World Tour“ kartu su Rihanna, kuri buvo „atidarymo“ atlikėja.[14]
„Pussycat Dolls“ 2007 metais perrašė dainą „Right Now“ specialiai NBA ir ABC laidai „NBA on ABC“.[15]
2008 m. kovo 8 d. Carmit Bachar „Pussycat Dolls“ oficialioje interneto svetainėje oficialiai pranešė apie pasitraukimą iš grupės.[16] Grupė pasiliko penkiese ir mėnesio pabaigoje jau dainavo JAV kariuomenei Kuveite[17] Kai Bachar paliko grupę, jos dainos žodžius dainavo Sutta, Thornton arba Roberts.
„The Pussycat Dolls“ 2008 metų gruodžio 11 dieną Londone pasirodė „Royal Variety Performance“, iškilmingame labdaros koncerte, kurį stebi karališkosios šeimos nariai.[20]
2008 m. gegužės 20 d. „Pussycat Dolls“ pirmą kartą gyvai atliko savo naują ir pirmąjį singlą „When I Grow Up“ iš albumo „Doll Domination“ laidos „Jimmy Kimmel Live“ metu,[21][22] ir dar kartą atliko MTV Movie Awards apdovanojimų ceremonijos metu birželio 1 d. bei „So You Think You Can Dance“ laidos metu birželio 12.[23] Singlas buvo išleistas 2008 m. gegužės 20 d.[24] Daina pasiekė #9 vietą Billboard Hot 100 ir #1 vietą Billboard Hot Dance Club Play tope. Taip pat daina pasiekė #6 vietą Europos singlų tope, ir 2-ąją vietą Jungtinėje Karalystėje. Šios dainos vaizdo klipas buvo nominuotas net šešiose 2008 MTV Video Music Awards kategorijose, tačiau laimėjo tik vienoje.
Grupė taip pat perrašė dainą „Bad Girl“, kuri buvo panaudota kaip filmo „Parduotuvių maniakės išpažintis“ garso takelis.
Be pirmojo singlo „When I Grow Up“ buvo išleisti dar 6 singlai:
„Whatcha Think About That“ (kartu su Missy Elliott) turėjo būti antrasis pasaulinis singlas iš „Doll Domination“, tačiau daina buvo išleista tik JAV radijui ir nuo to laiko pasiekė tik 70 vietą Billboard Pop 100 tope ir 66 vietą Kanados Hot 100. Tačiau šis singlas sėkmės susilaukė Airijoje, Prancūzijoje bei Jungtinei Karalystėje.
„I Hate This Part“ buvo išleistas spalio–lapkričio mėnesį. Daina pirmiausiai pasiekė Australijos topą ir debiutavo 45 vietoje, o aukščiausia pasiekta topo vieta – 10-oji vieta.[25] Jungtinėse Amerikos Valstijose daina pasiekė 11 vietą Billboard Hot 100 ir 10 vietą Billboard Pop 100,[26] Daina taip pat pasiekė 21 vietą European Hot 100 Singles Chart.[27] o #1 vietą daina pasiekė Rumunijoje.
„Bottle Pop“ – ketvirtasis singlas, įrašytas kartu su reperiu Snoop Dogg, buvo išleistas iš pradžių tik Šiaurės Amerikoje ir Okeanijoje. Tačiau Snoop Dogg galima išgirsti tik albumo versijoje. Australijoje ir Naujoje Zelandijoje singlas pasiekė Top 10-tuko vietas.
„Top of the World“ – yra MTV realybės šou „The City“ garso takelis. Dainoje pirmą kartą grupės istorijoje panaudoti Jessica Sutta vokalai. Tačiau, ši daina nebuvo išleista oficialiai kaip singlas, bet pasiekė JAV ir Kanados topus.
„Hush Hush; Hush Hush“ – buvo išleistas 2009 m. kovą. Šis singlas buvo dainos „Hush Hush“ iš „Doll Domination“ remiksas. 2008 m. dainos originalas „Hush Hush“ Rusijoje pasiekė 1 vietą, ir tai istorijoje ketvirtasis singlas, išleistas amerikiečių atlikėjų, kuris pasiekė pirmąją vietą Rusijoje.[31]
2009 m. vasarą spaudoje pradėjo rodytis pranešimai apie įtampą grupėje, mat grupę ardė nuolatinės pavydo scenos dėl išskirtinio statuso, kurį, lyginant su kitomis narėmis, turėjo lyderė Nicole Scherzinger. Robin Antin kelis kartus neigė, jog grupė išsiskirstė. O narė Melody teigė, jog grupė dabar daro pertrauką.[36] Tačiau kita grupės narė Kimberly pradėjus karjerą realybės šou, duodama interviu atskleidė, jog grupės narės yra nepatenkintos savo padėtimi. Wyatt teigia, kad Nicole buvo taikomos privilegijos, kaip atskiras turų autobusas, atskiras persirengimo kambarys, kol kitos grupės narės viskuo dalinosi.[37][38][39]
2010 m. jau spaudoje pasirodė pranešimai, kad grupę paliko Kimberly ir Jessica dėl nesutarimų su grupės lydere Nicole.[40][40] Be to, pasirodė dar keli interviu, kuriose buvusius narės teigė, jog Nicole net nustatydavo, kokį laiką kameros vaizdo klipuose turėtų filmuoti kitas nares. Ashley Roberts vasario mėn. pranešė, kad irgi paliko grupę ir pradės savo solinę karjerą.[41]
Netrukus grupės įkūrėja Antin atskleidė, jog šiuo metu ieško naujų veidų, prisijungsiančių prie pagrindinės vokalistės Nicole Scherzinger.[42] Tačiau Melody taip ir neatskleidė, kodėl paliko grupę.[43]
Nicole Scherzinger – 2005–2007 m. pagrindinė vokalistė ruošė savo debiutinį solo albumą, pavadinimu „Her Name Is Nicole“. Tačiau nors buvo išleisti du singlai, albumas nebuvo išleistas ir jau nebebus. Nicole bendradarbiavo su daugeliu atlikėjų, tokių kaip Timbaland, Diddy ir Rihanna. 2009 m. buvo pasklidę gandai, kad ji palieka grupę, tačiau vėliau pati atlikėja tai paneigė. Tačiau ji ruošiasi išleisti naują albumą ir jau dabar dirba su Timbaland, Will.i.am, A. R. Rahman ir Lady Gaga.[45]2010 m. Nicole išleido singlą pavadinimu „Nobody Can Change Me“ 2010 m. pabaigoje atlikėja išleido singlą pavadinimu „Poison“. Taip pat 2011 m. Nicole žada išleisti albumą, taip pat pasirodyti filmuose.
2006 po „Dolls“ koncerto Kvala Lumpūre, jų rėmėjas „Absolute Entertainment“ buvo nubaustas pinigine bauda, kad grupė pažeidė tinkamos elgsenos įstatymus.[46]
Nuo 2006 m. lapkričio – 2007 m. sausio mėnesį „Pussycat Dolls“ keliavo po Europą ir Aziją su savo pirmuoju koncertiniu turu „PCD World Tour“. Grupės „atidarymo atlikėja“ buvo Rihanna.[47]