Οι Pussycat Dolls ξεκίνησαν όχι ως pop group, αλλά ως burlesque dance troupe ιδρυμένη από την χορογράφος Robin Antin το 1995 στο Viper Room του Λος Άντζελες. Το blend τους vintage glamour, συγχρονισμένο χορό, και θεατρική αισθησιότητα γρήγορα συγκέντρωσε cult following. Το 2003, ασφάλεσαν deal με Interscope Records και μετάβηκαν σε recording act—ξαναπροσδιορίζοντας το template κοριτσιερών ομίλων για τα 2000s.
Το ντεμπούτο album συνέρυζε R&B, pop, και hip-hop production. Singles «Don't Cha» (feat. Busta Rhymes) και «Stickwitu» κορυφώθηκαν charts παγκοσμίως· το album ging multi-platinum.
Το follow-up κλίμαξε πιο σκληρά στο dance-pop και electro-R&B. «When I Grow Up» έγινε το πρώτο Billboard Hot 100 #1 τους, στεγανίζοντας τη mainstream κυριαρχία τους.
Αντίθετα με τα περισσότερα pop groups όπου η φωνή είναι κύρια, οι Dolls χτίστηκαν γύρω από περίπλοκη, ακριβής χορογραφία. Κάθε μέλος είχε καθορισμένο ρόλο—lead singers (Nicole Scherzinger, Melody Thornton) και lead dancers (Kimberly Wyatt, Ashley Roberts, Jessica Sutta, Carmit Bachar, Kaya Jones). Γλαμούρ, συχνά αποκαλυπτικά costumes ενίσχυαν το οπτικό spectacle.
Οι Pussycat Dolls απέδειξαν ότι ένα dance-first, pop-second model μπορεί να κυριαρχήσει radio, MTV, και arenas—αφήνοντας blueprint για μεταγενέστερα acts όπως Fifth Harmony και Little Mix.