Aburridos de la poca vida de su ciudad natal, los tres amigos comenzaron a tocar juntos. Sus comienzos como banda se fraguaron a la tierna edad de 13 años, y con un nombre que no paraba de cambiar, primero Gothic Plague, luego Fixed Penalti, después Rocket Baby Dolls...