Ранние годы (1978—1981)
В первоначальный состав вошли участники трех разных групп: Guillotine, Oberon и Dwarf Star. Первоначальный состав группы Guillotine был такой: Джеффри Данн и Дейв Ратерфорд исполняли гитарные партии, Дин Хьюитт — басовые, Дейв Блэкман — вокальные и Крис Мёркейтер — барабанные. Блэкман и Мёркейтер были заменены на барабанщика Энтони Брея (род. 17 сентября 1957 года в Ньюкасле) и вокалиста Клайва Арчера из группы Oberon. Вскоре басиста Дина Хьюитта сменил Алан Уинстон. В это время родилось название «Venom». Поздней осенью 1979 года, Конрад Лант, ранее игравший в группах Dwarf Star и Album Graecum, занял место Дейва Ратерфорда. После увольнения Уинстона, Лант стал исполнять бас-гитарные партии. Члены группы взяли себе новые сценические псевдонимы. Арчер стал зваться «Jesus Christ» (Иисус Христос), Лант — «Mr. Cronos» (Мистер Кронос), Брей — «Tony Abaddon» (Тони Абаддон), Данн — «Jeff Mantas»).
Основное влияние на образовавшуюся группу оказали Black Sabbath, Judas Priest, Motörhead и KISS. Участники Venom упомянули, что источником вдохновения для них служили также: Queen, The Who, Deep Purple, Sex Pistols, Van Halen, The Tubes и The Rolling Stones.
С самого начала карьеры, Venom часто использовали сатанинскую тематику текстов и символику, однако участники группы не были сатанистами и использовали такой имидж, чтобы шокировать зрителя. Музыкальный критик Брэдли Торрино назвал группу «насмешливой».
В апреле 1980 года группа записала пластинку с тремя песнями: «Angel Dust», «Raise the Dead» и «Red Light Fever». Вскоре после этого, были записаны еще 6 песен (на их запись было потрачено всего 50 фунтов). В песне «Live Like an Angel», Конрад Лант взял на себя обязанность вокалиста. Вскоре Арчер покинул группу, и Venom превратилась в трио.

Классический состав (1981—1986)
Первым выпуском Venom стал сингл «In League with Satan»/«Live Like an Angel», изданный на лейбле Neat Records. В том же году они выпустили свой первый полноформатный альбом «Welcome to Hell».
Хотя качество записи плохое, а музыка на альбоме сомнительного качества, выпуск Welcome to Hell был отличным ходом для того времени. Venom были быстрее и тяжелее, чем большинство их групп-современников. Хотя сатанизм и другие мрачные темы встречались в тяжелой музыке, они не были так выразительны, как у Venom. Лант сказал, что такое «торжество зла» было вызвано желанием «переплюнуть» таких музыкантов, как Оззи Осборн из Black Sabbath, который «пел о злых вещах и раскрывал тёмные образы, но испортил всё фразой „Oh, no, no, please, God, help me!“.
Второй альбом группы, названный «Black Metal» оказал важнейшее влияние на развитие блэк-метала, трэш-метала, дэт-метала и связанных с ними стилей (часто их объединяют под названием «экстремальный метал»). Множество определяющих элементов данных жанров было впервые использовано в песнях написанных Конрадом Лантом с его уникальным вокалом, а также гитарными ритм и соло-партиями Джеффри Данна. Хотя, позже группу назовут важной, ни один из её первых двух альбомов не продавался хорошо со своего первого выпуска. В то время как многие из их британских коллег стали знаменитыми или получили благосклонность критиков (или отошли от метала к хард-року, как Def Leppard), критики всё ещё называли Venom «тремя клоунами».
Пытаясь доказать, что они серьёзно занимаются музыкой, Venom записали At War with Satan в 1984 году. Эпичная 20-минутная заглавная песня с элементами прогрессивного рока заняла всю первую сторону пластинки. На второй стороне были скоростные «боевички», которыми знаменита группа. В 1985 году, Venom выпускают четвертый альбом, названный Possessed. Он не был так успешен, как предыдущие альбомы. Вскоре Данн покинул группу, решив заняться сольной карьерой.

Смены в составе и уход Ланта (1987—1996)
Два гитариста: Майк Хики и Джим Клэр заменили Данна. Пятый альбом группы — «Calm Before the Storm» вышел в 1987 году. На нём, группа отошла от сатанинской тематики в угоду фэнтезийному материалу в стиле Толкина. Даже «Possessed» получил больший успех, чем этот альбом, и Лант, Клэр и Хики покинули Venom, после чего ушли в гастроли с сольным проектом Конрада Ланта — Cronos.
Брей остался в группе один, но он смог уговорить компанию Music for Nations выпустить новый альбом Venom на лейбле Under One Flag, с использованием демо-песен с Deadline, которые были записаны с предыдущим составом, но никогда не были выпущены. В 1988 году, Брей предложил исполнять вокальные и басовые партии Тони Долану из группы Atomkraft. Брей и Долан написали новый материал после чего в группу вернулся Данн и пришел ритм-гитарист Эл Барнс. Вместе они записали Prime Evil в 1989 году, Tear Your Soul Apart, в 1990, и Temples of Ice, в 1991, после чего Барнс покинул группу и его заменил Стив Уайт, ранее игравший в Atomkraft. Они выпустили The Waste Lands в 1992 году. Он также не принёс успеха. Music for Nations отказал в выпуске следующих альбомов. Ушли Долан и Данн, и Venom окончательно распался. Брей продолжал выпускать компиляции и живые записи до 1995 года.

Воссоединение классического состава (1995—1999)
В 1995 году, Лант, Данн и Брей воссоединились и стали хедлайнерами фестиваля Waldrock Festival в июне 1995 года. Они записали и собственными силами выпустили мини-альбом Venom '96. В него вошли четыре перезаписанных и одна новая песня, записанные на лейбле SPV. Следующей записью группы стал альбом Cast in Stone, выпущенный в 1997 году. На него вошёл новый материал и перезаписанные песни, выпущенные группой в ранних 80х.

Позднее творчество (1999-настоящее время)
Брей покинул Venom в 1999 году. Его заменил брат Конрада Ланта — Энтони, под псевдонимом «Antton». В 2000 году, в этом составе был выпущен Resurrection на лейбле SPV. Тем не менее, в 2002 году, Данн опять покинул группу, и его заменил вернувшийся Хики. В конце 2005 года, Venom выпустили 4х-дисковый бокс-сет MMV, на который вошли: эксклюзивный мини-плакат «Семидневное европейское турне с Metallica», 60-страничную книгу с картинками и интервью. На диски вошли: хорошо известные песни, а также их демо-версии; редкие живые записи и ауттейки (песни, которые не вошли на альбомы). Позже, группа выпустила альбом Metal Black.
В 2007 году, Хики был заменен на гитариста, с псевдонимом «La Rage». В следующем году, в этом составе был записан и выпущен Hell. Энтони Лант покинул группу, сконцентрировавшись на своей группе DEF-CON-ONE. Его заменил барабанщик Дэнни «Dante» Нидем. 28 ноября 2011 года, группа выпустила Fallen Angels. В том же составе группа в 2015 году выпускает новый альбом "From the Very Depths", более чем благосклонно принятый не только музыкальными критиками, но как старыми, так и новыми поклонниками "Venom" и вполне отвечающий критериям того уникального направления блэкового трэша, который был присущ группе на протяжении вот уже более 25 лет.