La banda fue formada en 1999 y fue nombrada con las iniciales del vocalista líder Alexander Spreng.