Započeli su djelovanje pod imenom Guillotine Jeffreya Dunna kao prvog

Započeli su djelovanje pod imenom Guillotine Jeffreya Dunna kao prvog gitarista , Davea Blackmana kao vokala , Dave Rutherford kao drugog gitaristu. Dean Hewitta kao bas-gitaristu i Chris Mercatersa kao bubnjara . Kasnije, Blackmana i Mercatera je zamijenio bubnjar Anthony Braye a novi pjevač je postao Clive Archer, obojica iz skupine Oberon. Ubrzo nakon toga Alan Winstona je zamijenio Dean Hewitt na bas-gitari . U ljeto 1979. Conrad Lant iz skupina DwarfStar i Album Graecum, susreo se s Jeffreyem Dunnom koji se pridružio sastavu zamjenjujući Rutherforda na gitari. Clive Archer je postao “Duff Materr”, Conrad Lant je postao “Mr Cronos”, Anthony Bray je postao “Tony Abbadon”, i Jeffrey Dunn je postao “Jeff Mantas”. Cronos je jedini preostali član izvorne postave. Toga su travnja načinili tri demosnimke Angel Dust , Raise The Dead , i Red Light Fever . Pjesma “Live Like an Angel, Die Like a Devil” je postala hit uz pomoć izdavačke kuće Neat Records. Njihov sljedeći album Black Metal objavljen 1982. je zaslužan za naziv istoimenog glazbenog žanra black metal . Većinu tekstova je napisao Cronos; manji udio imaju u pisanju imali su i Oberona i Mantas. Stekli su mnogo fanova i kritičari su ih počeli cijeniti kao važan sastav, dok se drugi nisu slagali s time.