Crucified Barbara comenzaron en 1998 como una banda de punk rock, pero rápidamente encauzaron su estilo musical hacia el heavy metal.