Незадовољни са метал сценом почетком осамдесетих, када су најтежи бендови били Motörhead и Џудас прист, Кронос, Мантас и Абадон покрећу жанр даље. У почетку се бенд звао Оберон и сачињавало га је 5 чланова. Име Веном дошло је од једног локалног мото-клуба.
Кронос се на почетку придружио групи као гитарист. Након што га је Мантас запитао да отпева песму "Live Like an Angel, Die Like a Devil" група га је прихватила као вокалисту.
Њихов први албум, Welcome to Hell (1981), био је новина у свету хеви метала, када је враг био ретко спомињан. Често га се кредитује као први треш метал албум. Њихов други албум, Black Metal (1982) је важан у формирању каснијих блек и детх метала. Много елемената ових подврсти може се наћи у речима и именима песама са тог албума.