Ze hadden een belangrijke invloed op de opkomende thrashmetal-scene (periode 1983-1987). In 1986 werd drummer Carsten gevraagd door Quorthon van Bathory of hij wilde drummen bij Bathory. Dit weigerde Carsten met het idee dat Artillery uiteindelijk groter zal worden dan Bathory. Uiteindelijk, vele jaren later, zou pas blijken dat beide bands een pionierende functie hadden in de metal-scene.
De band ging in 1991 uit elkaar. In 2007 is de band weer bij elkaar gekomen en sindsdien speelden ze op verschillende festivals. In maart 2016 brachten ze het album Penalty by Perception uit. In 2018 The Face of Fear en in 2021 X. Op 10 maart 2023 overleed drummer Josua Madsen, die Artillery net had verlaten, waardoor Artillery de huidige toer in 2023 kon vervolgen, met bij ieder concert enkele minuten aandacht voor het overlijden van Madsen. Hij werd aangereden door een bus.[2]
Huidige lineup
Michael Bastholm Dahl (zang)
Michael Stützer (gitaar)
Morten Stützer (gitaar)
Peter Thorslund (basgitaar)
Frederik Kjelstrup Hansen (drummer) 2023-
Vroegere leden
Flemming Rönsdorf (zang)
Per Onink (zang)
Carsten Lohman (zang)
John Mathias (zang)
Mickey Find (zang)
Søren Nico Adamsen (zang)
Jørgen Sandau (gitaar)
Samir Belmaati (gitaar)
Per M. Jensen (drums)
Henrik Quaade (drums)
Benny Dallschmidt (drums)
Anders Gyldenøhr (drums)
Carsten Nielsen (drums)
Josua Madsen (drums, 2012-2023) (overleden, 10 maart 2023)[2]