Noen kilder sier at Antin først begynte å finne jenter til dansegruppen sin i 1993. Deres første opptreden var i 1995. I løpet av den perioden opptrådte de med flere gjestevokalister, med standardlåter fra 50- og 60-tallet. Blant originalmedlemmene var Christina Applegate, kjent fra Tv-serien Bundy (Våre verste år). De gjorde opptredenene i dameundertøy, og gammeldagse pin-upkostymer. Antin fikk stadig inspirasjon fra koreografen Bob Fosse (Sweet Cherity, Cabaret, Chicago). De holdt seg i en av Los Angeles nattklubber, The Viper Room, og holdt til der fra 1995 til 2001. I 2002 flyttet de til The Roxy. Gruppen ble populær internasjonalt og kom med i blader, TV-programmer på MTV og VH1, reklamekampanjer og filmer. Carmen Electra var gruppens frontfigur for mange av disse opptredenene. Gruppen ble gjort om til en pop-gruppe i 2003 ved hjelp av musikkprodusent Jimmy Iovine og Ron Fair.