Die Formation aus Los Angeles wurde 1995 unter anderem von Schauspielerin Christina Applegate als Tanzrevue gegründet und trat regelmäßig im legendären Viper Room sowie ab 2003 im Caesars Palace in Las Vegas auf. Durch den Kontakt einer der Tänzerinnen mit Sängerin Gwen Stefani wandelte man die Gruppe in einen Musik-Act um. 2005 veröffentlichten die sechs Mitglieder um Nicole Scherzinger mit "PCD" ihre erste Platte, die auch wegen des Ohrwurms "Don't Cha" mit Doppel-Platin ausgezeichnet wurde.
Zur Feier des 20-jährigen Jubiläums ihres Debütalbums kam nicht nur die neue Single "Club Song" auf den Markt, sondern es wurde auch eine Welttournee angekündigt. Als Special Guest mit am Start: Hip-Hop-Ikone Lil' Kim.