На единственном шоу «самой горячей поп-группы нового тысячелетия», как ее окрестила пресса в Великобритании, прозвучат как знаменитые хиты Don't Cha, Buttons, Beep, I Don't Need a Man, так и песни с нового сольного альбома Николь Шерзингер Whatever U Like и Baby Love The Pussycat Dolls были созданы в 1995 году хореографом Робин Энтин, работавшей тогда с группами The Offspring и No Doubt. Дебютное выступление состоялось в знаменитом ночном клубе Лос-Анджелеса The Viper Room. Комментарий владельца клуба Джонни Деппа после шоу был краток: «Вот именно для этого я и открыл свое заведение!».

Солисткой коллектива стала звезда «Спасателей Малибу» Кармен Электра, а изюминкой выступлений PCD было участие звезд музыки и кино в качестве специальных гостей. В разных шоу на сцене с группой зажигали Кристина Агилера, Гвен Стефани, Камерон Диаз, Ева Лангориа, Дрю Бэрримор, Дэниза Ричардз, Дженнифер Энистон, Памела Андерсон, Пэрис Хилтон, Бриттани Мерфи, Скарлетт Йохансон, Бритни Спирс и Пинк.

В 2003 году в группу приходит солистка Николь Шерзингер (Nicole Scherzinger), после чего PCD приступают к записи дебютного альбома и участвуют в создании саундтреков фильмов «Ангелы Чарли» с Дрю Бэрримор и Кэмерон Диаз и «Давайте потанцуем» с Ричардом Гиром и Дженнифер Лопеc. Первое грандиозное шоу обновленных PCD состоялось на церемонии MTV Asia Awards в 2004 году. В 2005 году состоялся релиз дебютного альбома коллектива «PCD», первый же сингл с которого, дуэт с Баста Раймсом Don't Cha, моментально попадает на первое место хит-парадов по обе стороны океана. Сейчас альбом имеет платиновый статус в США и дважды платиновый в Великобритании.