Коллектив был собран в 1980 году (по некоторым источникам - в 1979) уже упомянутым вокалистом и гитаристом Big John Duncan (тот самый толстяк, который в 1992-1993 годах выступал на концертах в составе… NIRVANA!). Пара рекрутировала барабанщика Dru Stix (Glen Campbell) и басиста Gary «Beaker» McCormick и выпустила три сингла на своем собственном лейбле - «Army Life». «Exploited Barmy Army» и «Extracts From Edinburgh Night Club» (live) в 1980 году. Группа нагло орудовала в собственном злобном и агрессивном стиле с жесткими металлизированными гитарами и диким вокалом Wattie, выкрикивающим оскорбления и угрозы в адрес всех, кого только ненавидел или мог ненавидеть потенциально. После подписания контракта с фирмой Secret в мае выпущен дебютный гигант «Punk’s Not Dead», в музыке лирике и злостном анархизме которого явственно чувствуется влияние CRASS. Даже сам девиз «Punk’s Not Dead» - это ответ на песню CRASS трехлетней давности «Punk Is Dead». Диск загремел на двадцатое место в национальных британских чертах и группа мгновенно встала в один ряд с самыми суровыми героями британской панк-сцены - (CHARGED) G.