De Pussycat Dolls begonnen niet als een popgroep, maar als een burlesque-dansgroep opgericht door choreograaf Robin Antin in 1995 in Los Angeles' Viper Room. Hun mengeling van vintage glamour, gesynchroniseerde dans en theatrale sensualiteit verwierf snel een cult-volging. In 2003 tekenden ze een platencontract met Interscope Records en gingen ze over tot een opname-act – herdefinierend het meisjesgroep-sjabloon voor de jaren 2000.
Het debuutalbum fuseerde R&B, pop en hip-hop-productie. Singles "Don't Cha" (feat. Busta Rhymes) en "Stickwitu" toplieten charts wereldwijd; het album ging multi-platina.
De opvolger leunde harder naar dance-pop en electro-R&B. "When I Grow Up" werd hun eerste Billboard Hot 100 #1, wat hun mainstream-dominantie vestigde.
In tegenstelling tot de meeste popgroepen waar vocals paramount zijn, waren de Dolls gebouwd om uitgebreide, precieze choreografie. Elk lid had een gedefinieerde rol – leadzangers (Nicole Scherzinger, Melody Thornton) en leaddansers (Kimberly Wyatt, Ashley Roberts, Jessica Sutta, Carmit Bachar, Kaya Jones). Glamourieuze, vaak openhartige kostuums versterkten het visuele spectacle.
De Pussycat Dolls bewijzen dat een dans-eerst, pop-tweede model radio, MTV en arenazalen kon veroveren – een blauwdruk voor latere acts als Fifth Harmony en Little Mix.