Silvia Superstar (Silvia García Pintos) et Billy King (Antonio Domínguez) forment The Killer Barbies en 1994, et commencent rapidement à enregistrer des morceaux pour le label Toxic Records. Ils publient leur premier album, Dressed to Kiss, en 1995. Un an plus tard sort le deuxième album, ...Only for Freaks! peu après avoir participé au film de Jess Franco, Killer Barbys[1]. Ils enregistrent un troisième album en 1998, Big Muff. Les trois albums se sont vendus à plus de 10 000 exemplaires chacun selon le groupe. Le groupe signe par la suite ua label allemand Drakkar Records, afin d'obtenir un public plus large comparé à l'Espagne. En 2000, ils publient leur premier album à l'international Bad Taste, qui comprend des morceaux réenregistrés issus de leurs derniers albums.