Las Pussycat Dolls nacieron en 1995 en Los Ángeles, California. Robin Antin (coreógrafa, directora de videoclips y actriz estadounidense) fue su fundadora. Originalmente comenzaron como un espectáculo de baile, donde las chicas bailaban y cantaban a la vez que provocaban al público masculino. Entre ellas se encontraba la explosiva Carmen Electra y mientras el grupo iba ganando popularidad en Estados Unidos, algunas celebridades colaboraron con la agrupación, como Black Eyed Peas, Britney Spears, Christina Applegate, Christina Aguilera, Gwen Stefani, Brittany Murphy y Rihanna.

Las Pussycat Dolls han tenido una nómina de integrantes bastante considerable desde su creación. Ya en el 2002 sólo quedaba Carmit Bachar desde la formación original. Robin Antin también ha estado presente en todo momento, siendo esta la creadora y productora del grupo. A lo largo de la historia del grupo, fueron pasando hermosas mujeres como Carmen Electra, Staci Flood, Kasey Campbell, Nadine Ellis y Cyia Batten.
La formación poco a poco iba tomando forma de agrupación musical y sus integrantes variando constantemente, pero definitivamente se trataba de un grupo de seis o siete chicas. Algunas de las componentes actuales de las Pussycat Dolls permanecen fijas como Ashley Roberts, Jessica Sutta o Kimberly Wyatt, que a pesar de estar en un segundo plano ya empezaban a destacar y a cantar alguna canción.
Robin Antin tenía como objetivo que el grupo de chicas chicas, además de bailar canciones, también las pudieran cantar. Para ello necesitaba a una cantante y acertó integrando a la explosiva Nicole Scherzinger, recién salida del grupo Eden's Crush. Tras Scherzinger llego Kaya Jones.
Las Pussycat Dolls comenzaron a presentarse al público norteamericano en programas de televisión como The Late Late Night, Divas Live o New Year's Eve, donde cantaban y bailaban a su exótica manera temas como "Tainted Love" y "Buttons".
Luego del retiro de Kaya y la entrada definitiva en la banda de Kym, llegó la hora de lanzar en 2005 su primer álbum, PCD. "Don't Cha", fue el primer gran éxito de las Pussycat Dolls que las lanzaría internacionalmente. Poco después, Robin se encargó de las funciones de manager y productora ejecutiva de las Pussycat Dolls.
En la primera mitad del año 2007, el canal americano The CW emitió un reality para buscar una nueva chica para el grupo: Pussycat Dolls Present: The Search for the Next Doll. La ganadora fue Asia Nitollano, quien después del programa decidió no unirse al grupo y empezar su carrera en solitario