The Dolls began as a burlesque troupe based in Los Angeles, California, U.S., and expanded to Caesars Palace in Las Vegas. The group, which was founded by choreographer Robin Antin in 1995, eventually got a record deal in 2003 with A&M Records and Interscope Records. They were transferred and moulded into a music group and by 2005 they had recorded their first album PCD.

PCD, was released September 12th 2005 in the UK and September 13th in the US.