A l'époque, les Pussycat Dolls se produisent accompagnées d'autres chanteurs et chanteuses qui reprennent des standards des années 1950. Les Pussycat Dolls adoptent, elles, des normes des spectacles de danse des années 1960. Les Pussycat Dolls se produisent à l'époque dans des spectacles de Cabaret et de Strip tease. Les danseuses des Pussycat Dolls sont alors habillées de lingerie, ou de costumes de pin-up démodées. Le groupe ne se voulait en effet pas sérieux à son lancement. Avec des chorégraphies inspirées de Bob Fosse, les Pussycat Dolls se produisent entre 1995 et 2001 dans la célèbre boite
The Viper Room, qui appartient à l'acteur Johnny Deep. Peu à peu, le succès des Pussycat Dolls commence à prendre de l'ampleur. Une première preuve de ce succès arrive en 1999 puisque les Pussycat Dolls font la couverture du magazine Américain de charme
Playboy. A l'époque, la troupe des Pussycat Dolls était constituée de Kasey Campbell, Kiva Dawson, Erica Gudis et Lindsley Allen. En 2002, la carrière des Pussycat Dolls prend un nouveau tournant. Elles se déplacent au
Roxy à
Las Vegas. Peu à peu, les Pussycat Dolls deviennent connues à travers le monde.