Группа «Ministry» появилась в 1981 году, в Чикаго, штат Иллинойс. Основателями данного проекта являются Эл Йоргенсен (на тот момент вокал, клавиши) и Стэфен Джордж (ударные). Музыка группы, в то время, представляла собой некий синтипоп, который был более мелодичен, нежели то, за что прославилась группа. Название коллективу было дано от фильма "Ministry Of Fear". В первые годы, места выступлений были различные клубы и диско-вечеринки.