В начале 90-х годов хореограф Робин Антин, известная в мире шоу-бизнеса по работе с группами The Offspring и No Doubt,собрала собственную танцевальную труппу под названием The Pussycat Dolls.
Девушки начали с исполнения номеров типа «Кабаре», репетируя в гараже актрисы Кристины Эплгейт, подруги Робин Антин. В итоге Эплгейт устроила молодому коллективу выступление в престижном лос-анжелесском клубе The Viper Room, принадлежащем Джонни Деппу. Комментарий Деппа после их выступления якобы был таков:
«Вот именно для этого я свой клуб и открывал!»