La banda se formó en 1984, cuando el bajista y vocalista Mem Von Stein, en un concierto de Slayer, conoció al guitarrista Ray Mensch.