Антин начала прорабатывать идею современной бурлесковой труппы в 1990 с Кристиной Эпплгэйт и Карлой Кама.[1][2][3] Первое выступление танцевальной труппы было в 1995 году. В этом периоде было много участниц, начиная с дебюта в 1995, они выступали с многочисленными приглашенными вокалистками, с репертуаром 1950-х и 1960-х стандартной поп-музыки, одетые в дамское бельё или в ретро-костюмах в стиле пин-ап. Они выступали по четвергам в Лос-Анджелесовском ночном клубе The Viper Room с 1995 по 2001.

Труппа получила широкое освещение в прессе в июне 1999, когда в журнале Playboy появились Pussycat Dolls, с 7 тогдашними полуголыми участницами (Кейси Кэмпбелл, Кива Доусон, Антониэтта Макри, Эрика Брекелс, Кэти Бергольд, Эрика Гадис и Линдси Аллен). Через три года «Куколки» переехали в The Roxy. Группа стала интернационально популярна и была на обложках журналов, появлялась в качестве гостей на MTV и VH1, рекламных кампаниях и фильмах. Некоторые из Pussycat Dolls появились в фильме 2003 года Ангелы Чарли: Полный Вперед[1], танцующие под «Тему из Розовой Пантеры». Они также присутствовали в клипе Pink «Trouble». Вместе с Кристиной Эпплгэйт, Кристиной Агилерой и Кармен Электра (которая была главной исполнительницей на многих выступлениях) труппа появилась в журнале Maxim на фотосъемках в 2002 году,[4] от которых вырос общественный интерес к ним.

После выросшей популярности, музыкальные продюсеры Джимми Айовин и Рон Фэйр помогли группе трансформироваться в франшизу. Бывшая танцевальная труппа превратилась в записывающую поп группу и стала сотрудниками лейбла Айовина Interscope Records. Единственные члены труппы, которые остались после процесса переотбора были Робин Антин (приняла на себя творческую, исполнительную и управляющую роли), Кармит Бачар, Сайа Баттен, Кейси Кэмпбелл, Эшли Робертс, Джессика Сатта и Кимберли Уайатт. Позднее в 2003 Шерзингер, Кайа Джонс и Мелоди Торнтон были отобраны как вокалистки после прослушивания, чтобы окончательно превратиться в музыкальную группу.

Когда Кармен Электру спросили, почему она не вошла в новый состав группы, та ответила: "Я была частью ["Куколок"] более 2-х лет и была на каждом их шоу […] но с финансовой точки зрения, я не смогла стать частью их нового музыкального проекта […] Это была жертва, которую я не могла совершить.[5]