Les filles se sont produites dans la boîte The Viper Room (appartenant à Johnny Depp) où elles sont restées de 1995-2001. En Juin 1999, les Pussycat Dolls font la couverture de Playboy, y figuraient les membres suivants : Kasey Campbell, Kiva Dawson, Erica Gudis et Lindsley Allen. En 2002 ils se sont déplacés au The Roxy, à Las Vegas. Le groupe est apparu dans différents magazines, a fait des shows de télévision pour MTV et VH1, a fait des campagnes de pub et des films. Carmen Electra était la danseuse principale du groupe pour beaucoup de shows. Beaucoup de célébrités sont venues chanter (accompagnées des danseuses bien sûr) telles que : Nicollette Sheridan, Lucy Liu, Cameron Diaz, Drew Barrymore, Eva Longoria, Pamela Anderson, Britney Spears, Dita von Teese, Gwen Stefani, Christina Aguilera ou Christina Applegate.
Grâce aux producteurs de musique Jimmy Iovine et Ron Fair, la troupe s'est transformée en un groupe pop/R&B qui signe avec le label Interscope Records.