Silvia Superstar (Silvia García, nacida en 1970) y Billy King (Antonio Domínguez, nacido en 1966) se conocieron a mediados de los años 80 en su ciudad natal, Vigo. A los pocos meses crearon ya su primer grupo llamado Los Ultimos de Filipinas, donde Silvia tocaba el bajo. Hacían versiones punk, y nunca llegaron a grabar nada ni a tocar en directo, ya que a los 5 meses el grupo quedó disuelto al involucrarse Billy más en su otro proyecto, un grupo llamado Los Cafres con los que llegó a grabar un disco. Silvia, por su parte, se unió al grupo Aerolíneas Federales y participó como cantante en la grabación del último disco de éstos antes de que se disolvieran.

Por fin en el año 1994, tras inaugurar el Black Ball (club de copas del que ambos son propietarios), deciden formar The Killer Barbies. El nombre viene de la atracción que desde pequeña Silvia sentía por las muñecas Barbie y por la visión del film El Ataque de los Tomates Asesinos, y antes aún de contar con un...