La banda fue creada en 1978 con el nombre de Gentry, y tras experimentar varios cambios de denominación, adquirió su actual nombre en 1983 por decisión de sus fundadores, Kai Hansen y Piet Sielck.