Датская трэшевая банда "Artillery" появилась на свет в 1982 году в пригороде Копенгагена Тааструпе. Основателями проекта стали бывший роуди "Mercyful Fate" гитарист Йорген Сандау и экс-барабанщик "The Mortuary" Карстен Нильсен (р. 4 ноября 1963), объединившиеся с Пером Уиллемом Онинком (вокал), Майклом Стуцером (р. 10 августа 1960; гитара; экс- Devil s Symphony") и Мортеном Стуцером (бас; экс- Devil s Symphony"). В декабре 1982-го коллектив записал демо "We Are The Dead", после чего "артиллеристы" отыграли ряд концертов местного значения. К лету 1983-го стало ясно, что вокал Онинка не вписывается в саунд группы, и начались поиски нового фронтмена. В сентябре вакансию занял Карстен Лохманн (экс-" Bang Blues Band"), с которым на следующий год были записаны два демо, "Shellshock" и "Deeds Of Darkness".
Обе пленки наделали немало шуму в металлическом андеграунде, однако с Лохманном тоже что-то не заладилось, и ему пришлось уйти. Перепробовав еще несколько кандидатур, парни нашли-таки подходящего вокалиста, коим оказался Флемминг Ронсдорф. В то же время Сандау перешел на ритм-гитару, а все соляки достались Майклу. Стоило обновленному составу выпустить еще одно демо, как "артиллеристам" поступило предложение от английского лейбла "Neat Records".
В 1985 году эта фирма выпустила дебютный лонгплей, "Fear Of Tomorrow". Металхеды встретили альбом с восторгом, а "Artillery" провели успешный хедлайнерский тур на территории Бельгии и Голландии. Также группа отметилась на фестивале "Dynamo", а позже выступила на разогреве у "Slayer" и "King Diamond". В 1987 году на свет появилась еще одна студийная работа, "Terror Squad", ставшая классикой андеграундного трэша. После этого "Artillery" помотались с гастролями по Европе и даже добрались до Советского Союза, став одной из первых тяжелых команд, попавших за "железный занавес". Советские металлисты пришли в неописуемый восторг, но все дело испортили власти, отправившие "Артиллерию" обратно до завершения тура.
По возвращении домой команду покинул Йорген, так что пришлось Мортену переключиться на гитару, а новым басистом стал Петер Торслунд (р. 4 июня 1967). В 1989-м музыканты сменили крышу на "Roadracer Records" и под руководством Флемминга Расмуссена ("Metallica") записали демку "Khomaniac". Сотрудничество с этим продюсером было продолжено, и в результате совместной с ним работы на свет появился диск "By Inheritance".
Альбом получился достаточно сильным, но лейбл не стал уделять внимание его раскрутке. Туров практически не было, и первым сбежал Майкл, занявшийся проектом "Missing Ling". Следом свалил Ронсдорф, чуть позже отчалил Нильсен, и в рядах "артиллеристов" началась кадровая лихорадка. Группа просуществовала до 1992 года, успев выпустить демо "Mind Factory", но, в конце концов, распалась. Долгое время про "Artillery" ничего было не слышно, однако в 1998 году датский лейбл "Mighty Music" выпустил компакт "Deadly Relics", включавший в себя все арт-демки кроме "We Are The Dead". Воспользовавшись моментом, братья Стуцеры в компании с Ронсдорфом реанимировали свой старый проект и при участии сессионных музыкантов записали альбом с символичным названием "B.A.C.K.".
В августе 1999-го "Artillery" выступили на "Wacken Open Air", однако в дальнейшем их деятельность резко пошла на спад. В 2007-м фирма "Metal Mind Productions" выпустила бокс-сет "Through the Years", в который вошли все четыре программных альбома, добитые бонусными демотреками. Тогда же братья Стуцеры начали готовить свежий материал, но дело осложнилось тем, что Ронсдорф был занят другими проблемами и не проявил большого интереса к стараниям своих коллег-артиллеристов.
27 ноября на официальном сайте появилась информация о том, что новым вокалистом группы будет Сёрен Адамсен (Søren Adamsen). В течение 2008 года группа совершила турне по Европе, в ходе которого был записан DVD живого выступления на фестивале «Металмания» (Metalmania) в Катовице (Польша). В апреле 2009 года были опубликованы две песни с предстоящего альбома «When Death Comes».
В качестве названия своего нового альбома, вышедшего 21 марта 2011 года на лейбле Metal Mind Productions, Artillery выбрали "My Blood". Диск записан в студии Medley в Копенгагене с продюсером Сореном Андерсеном. Альбом доступен в трех разных форматах, в которые войдут не менее 4 бонус-треков.
В мае 2012 года группу покинул один из основателей коллектива барабанщик Карстен Нильсен. Последним концертом в Дании для него стало выступление в честь тридцатилетия группы 4 мая в клубе Kings And Lions в Копенгагене. Карстен покинул группу по личным причинам. В июне 2012 года ему на замену был взят Джошуа Мадсен.