Lanzaron su primer álbum de manera independiente, titulado "Rape of the Bastard Nazarene", en 1999; después de que este disco encontró algún éxito, fueron fichados por la discográfica underground Peaceville Records.