Ιδρύθηκαν το 1995 από την αμερικανίδα χορογράφο, σκηνοθέτη και ηθοποιό Robin Antin. Ξεκίνησαν την πορεία τους ως χορευτικό συγκρότημα. Ένα από τα αρχικά μέλη του ήταν η Carmen Electra. Επίσης, με το γκρουπ συνεργάστηκαν διάσημες προσωπικότητες του θεάματος όπως οι Britney Spears, Christina Applegate, Christina Agilera, Gwen Stefani και Brittany Murphy.
Το 2003, οι Pussycat Dolls απόκτησαν νέα μέλη (Ashley Roberts, Jessica Sutta, Kimberly Wyatt, Melody Thornton, Carmit Bachar) και μία κεντρική τραγουδίστρια (Nicole Scherzinger) και “μετατράπηκαν” σε μουσικοχορευτικό συγκρότημα , κυκλοφορόντας το πρώτο τους άλμπουμ με τίτλο “PCD” . Το άλμπουμ αποτέλεσε τεράστια εμπορική επιτυχία σε όλο τον κόσμο και καθιέρωσε το γκρουπ στην παγκόσμια μουσική σκηνή ως το πιο δημοφιλές στο είδος του.
Το 2007 η Nicole αποφάσισε να βγάλει το πρώτο της προσωπικό άλμπουμ. To άλμπουμ της με τίτλο «Her Name Is Nicole» ήταν να κυκλοφορήσει στις 28 Ιανουαρίου 2008 αλλά λόγο αποτυχίας του πρώτου single με τίτλο “Whatever you like” η κυκλοφορία του αναβλήθηκε ,άγνωστο μέχρι πότε. Στις αρχές του 2008 ανακοινώθηκε πως η Νικόλ εργάζεται μαζί με τα άλλα μέλη του γκρουπ για την υλοποίηση του δεύτερου άλμπουμ του συγκροτήματος.
Στις 8 Μαρτίου 2008, με μια λυτή ανάρτηση στην επίσημη ιστοσελίδα του συγκροτήματος ,η Carmit Bachar ανακοίνωσε την αποχώρησή της από τις Pussycat Dolls. Ωστόσο, το συγκρότημα συνέχισε ως πενταμελές. Το Φεβρουάριο του 2008 παρουσιάστηκε συλλογή ρούχων με την υπογραφή των Pussycat Dolls. Η δισκογραφική τους δουλειά, με τίτλο «Doll Domination» κυκλοφόρησε το Σεπτεμβριου 2008.
Τον Απρίλη του 2009 μια νέα έκδοση του άλμπουμ με τον τίτλο «Doll Domination 2.0» επανακυκλοφόρησε, αυτή τη φορά με πέντε νέες επιτυχίες “Jai Ho! (You Are My Destiny)”, “Top of the World”, “Painted Windows” και ένα remix του τραγουδιού “Hush Hush”.
