12 października tego samego roku ukazało się pierwsze demo grupy pt. Bestial Invasion of Hell. Debiutancki album formacji zatytułowany Infernal Overkill ukazał się 24 maja 1985 roku nakładem wytwórni muzycznej Steamhammer Records. Nagrania zostały zarejestrowane ponownie w Caet Studio. Z kolei okładkę namalował Udo Linke.
12 lipca 1986 roku został wydany drugi album grupy pt. Eternal Devastation. Płyta została zrealizowana w Studio Hilpoltstein we współpracy z producentem muzycznym i inżynierem Manfredem Neunerem. Rok później skład uzupełnił drugi gitarzysta – Harry Heinrich Wilkens. W międzyczasie Senmanna, który podjął pracę policjanta zastąpił Oliver „Olli” Kaiser. Jako kwartet grupa zarejestrowała minialbum Mad Butcher, wydany 25 lipca, jeszcze 1987 roku. Czteroutworowe wydawnictwo zostało nagrane w Karo Studio w Münster. Rosnąca popularność zespołu przyczyniła się do udziału w europejskiej trasie w ramach której muzycy poprzedzali Motörhead. Zespół wystąpił także po raz pierwszy w Stanach Zjednoczonych poprzedzając kwartet Slayer. Trzeci album studyjny zatytułowany Release from Agony ukazał się 30 maja 1988 roku. Produkcji płyty podjął się Kalle Trapp. Nagrania były promowane m.in. podczas koncertów w Wielkiej Brytanii wraz z prekursorami black metalu Celtic Frost.