I den første perioden besto bandet kun av Jourgensen på sang og keyboard, og Stephen George på trommer. På denne tiden var bandet et forholdsvis melodisk elektronisk new wave-band, og det er lite i de første utgivelsene som minner om det Ministry som senere bidro til å definere industrirocken. Etter at George sa takk for seg i 1985 var Ministry en periode et enmannsprosjekt. På dette tidspunktet endret også musikken seg, og ble samtidig både mørkere og mer dansbar. Albumet fra 1986 var produsert av den senere legendariske plateprodusenten Adrian Sherwood. På tross av gode anmeldelser og hyppig spilling i new wave-klubber ble imidlertid ikke albumet noen kommersiell suksess.