Группа была создана в 1979 году. Название группы взято из фильма ужасов "Охотник на ведьм" (оригинальное название: Witchfinder General (1968). И состояла из вокалиста коим являлся ЗиБ Паркс и гитариста Фила Коула так же на первых записях с 79 по 81 года принимали участия басист Джонни Фишер и ударник Стив Кинселла. Но в данном составе группе не суждено было просуществовать и двух лет как в 1981 году на смену Фишеру пришел Кевин "Тосс" МакКреди в это же время группа получила контракт на запись сингла с лейблом Heavy Metal Records в 1981 году. Первый сингл группы получил название "Burning a Sinner" . Впоследствии ЗиБ Паркес критиковал запись, так как группа была недостаточно опытна в студийной записи, а бас сильно искажен, как это было раньше. Сингл был выпущен в сентябре того же года Во второй половине 1982 года вышло EP Soviet Invasion .Паркес так же был недоволен результатом, хотя он, возможно, больше нравился, чем" Burning a Sinner".
В том же 82-ом году состав ударных, баса и Барабанов был изменен. Грэм Дитчфилд был как барабанщик озабочен записью дебютного альбома группы. Запись была сделана в мае 1982 года в течение трех дней с Саксонским продюсером Питом Хинтоном в студии Underground в Мэнсбери. Поскольку подходящего басиста не нашлось, потребовалось хорошо самим поработать с басом, и партии пришлось играть гитаристу Филу"Woolfy Trope" Коулу . ЗиБ впервые был очень доволен качеством записи. Альбом был записан в 1982 году и выпущен под названием "Death Penalty", с противоречивой обложкой, которая была запрещена. В нем представлена модель Джоанна Латхэм которой было перерезано горло. На сцене присутствуют члены оркестра, а также монахи и исповедники рясах . Обложка была одной из первых в Германии проиндексирована федеральным центром тестирования на вредные для молодежи СМИ. Считается, что обложка была специально разработана, чтобы быть провокационной, например, слоган "купи этот альбом, пока он не был запрещен". Альбом, однако, был довольно хорошо продан.
В 1982 году у группы не было выступлений. При записи второго альбома "Friend of Hell" который был выпущен в 1983 году произошли изменения в составе и в группу пришел новый басист Род Хоукс, а к концу записи альбома был поменяли и ударник на замену был приглашен Дермонт Редмонд. В том же году последовал сингл Last Chance. В 1984 году группа ушла с лейбла но новый так и не получилось найти и лидер группы ЗиБ решил найти себе другую работу после этого группа собралась лишь через 20 лет. В 1990 году песню Witchfinder General можно было услышать на сэмплере Ларса Ульриха, Новая волна Британского Хэви-Метала '79 Revisited. В 2006 году был выпущен Live '83 CD (Nuclear War Now!, 2006). Когда компакт-диск был впервые выпущены, скорость воспроизведения отдельных треков была нарушена и после в 2007 году было выпущено переиздание с исправленной звуковой дорожкой.