La banda fue formada por Silvia Superstar (antigua cantante de Aerolíneas Federales) y Billy (antiguo batería de Los Cafres) en 1994, con grupos punk como los Ramones, Misfits y Sex Pistols como influencias.^[2]​ En 1995 publicaron su primer álbum, Dressed to Kiss, en el sello independiente Toxic Records. Su título y portada eran un homenaje al álbum Dressed to Kill del grupo estadounidense Kiss, y tuvo éxito comercial, vendiendo diez mil copias en España.^[3]​ El año siguiente protagonizaron la película Killer Barbys, de Jesús Franco, y publicaron su segundo álbum ...Only for Freaks!.^[4]​ En 1998 publicaron su tercer álbum Big Muff, y en 2000 publicaron el álbum de regrabaciones Bad Taste con el sello alemán Drakkar, orientado al mercado internacional.^[3]​

El sencillo "Mars", contenido en Bad Taste, obtuvo éxito en Alemania, lo que les llevó a publicar una versión de "Downtown" de Petula Clark con Drakkar, y a girar por el país como teloneros de Die Toten Hosen e Iggy Pop.^[5]​ En ese año también giran por Japón, y publican una reedición de Bad Taste orientada al mercado japonés.^[3]​

En los años siguientes publicaron Sin Is In (2003) y protagonizaron Killer Barbys vs. Dracula (Jesús Franco, 2002).^[4]​^[6]​ En 2004 publicaron el álbum en directo Freakshow y en 2006 anunciaron su separación. El grupo anunció su reunión con motivo de su veinticinco aniversario, publicando el álbum Vive le punk! en 2020.^[2]​^[7]​

• Dressed to Kiss (1995).
• ...Only for Freaks (1996).
• Big Muff (1998).
• Sin Is In (2003).
• Vive le punk! (2020).
• El pop se autodestruirá en 4, 3, 2, 1 (2024).

• Fucking Cool (álbum de remezclas) (1999).
• Bad Taste (2000).
• Freakshow (álbum en directo) (2004).
• Caixa 2CD: Bad Taste; Sin is in (2006).

• I wanna live in Tromaville (1994).
• Elvis live!! (1994).
• Comic books (1995).
• Love killer (1996).
• Attack of the Killer Barbies (1997).
• Crazy (1998).
• Mars (2000).
• Downtown (2000).

• "Xabarín contra o Doutor No" (A cantar con Xabarín, 1995, TVG).
• "Spiderman" (A cantar con Xabarín. Volumen III e IV, 1996, TVG).
• Freaktown - B.S.O. The Killer Barbies (1996, Subterfuge Records).
• Intoxicación (1999, Toxic Records).
• "Downtown" (Doppel Pack, 2000).
• B.S.O. de Gente Pez (2001, Pías Recordings).
• "These Boots Are Made for Walking" (Zapping, 2001, Blanco y Negro).
• "Bajo mi piel" (Marea de música, 2003, BOA Recordings).
• "A Thing about You" (A Tribute to Tom Petty, 2005, Free Pop Records).

• Killer Barbys (Jesús Franco, 1996)
• Killer Barbys vs. Dracula (Jesús Franco, 2002)

• Killer Barbies en Allmusic.com (en inglés)
• Wikipedia The Killer Barbies