A principios del 2004 se forma esta banda encabezada por Lilymunster Scalofrios y H. Zombie, los cuales tendrían un demo más tarde superando las dificultades de que los miembros del grupo vivieran en distintas partes. Con influencias de grupos como Siouxsie and the Banshees, The Cramps, Parálisis Permanente, Lost Sounds, Naughty Zombies comienza a hacerse más conocido por medio de la circulación de su demo por internet, obteniendo así una horda de fieles fanáticos. Su primera actuación...