Venom se forme en 1979 à Newcastel upon Tyne (Angleterre-du-Nord-Est) sur les décombres d'obscurs combos locaux. Les membres du groupe s'affublent tous de surnoms et Venom débute en tant que quatuor avec Conrad "Cronos" Lant (base, chant), Jeffrey "Mantas" Dunn (guitare), Anthony "Abadon" Bray (batterie), et Clive "Jesus Christ" Archer (chant) qui ne reste qu'un an au sein du groupe. Venom avoue d'entrée ses influences venues de Black Sabbath, Judas Priest, et Iron Maiden d'une part, de Kiss, The Tubes ou The Sex Pistols d'autre part.
Venom se pare de références sataniques directes dans ses textes et adopte comme logo un pentagramme avec la tête du malin en son centre. Venom est en fait le premier groupe à prendre une orientation sataniste aussi claire, symbolisée par son premier album Welcome to Hell en 1981. Bien différent de la vague du New Wave of British Heavy Metal aux vocations plus classique, Venom attire l'attention autant que les sarcasmes. Black Metal en 1982 est tout simplement considéré comme l'album qui influence toute la vague extreme metal à venir, thrash metal, death metal, et bien sûr black metal. Vexé d'être traité de clown, Venom sort en 1984 un At War with Satan bien plus travaillé que ses deux premiers albums. At War with Satan permet d'ailleurs à Venom de s'infiltrer dans les charts anglais et suédois.
Possessed en 1985 connaît lui aussi un certain succès, sans toutfois affoler les compteurs. Jeffrey "Manta" Dunn quitte ensuite le groupe et il faut pas moins de deux guitaristes pour le remplacer. Calm Before the Storm en 1987 délaisse l'univers sataniste et aborde des rivages héroïc fantasy, sans convaincre plus que cela. C'est alors Conrad "Cronos" Lant qui fait sa suitcase et laisse Anthony "Abadon" Bray seul aux commandes d'un Venom en perdition. Ces variations de formation donnent cependant lieu en 1991 et 1992 à Temples of Ice et The Waste Lands, deux des albums les plus potables de Venom sur la période.
La formation historique en trio revient en 1995 avec l'EP Venom '96 qui contient des ré-enregistrements de classiques du groupe et un titre inédit. L'épouvantable Cast in Stone (1998) recourt au même procédé en mélangeant inédits et titres ré-enregistrés. Le retour de la formation d'origine n'est pas couronnée de succès et cette fois, c'est Conrad 'Cronos" Lant qui se retrouve seul après une série d'albums d'une grande médiocrité. C'est sous ses ordres qu'est réalisé en 2006 Metal Black, hommage non dissimulé au fameux Black Metal. En 2008, Hell voit Venom replonger dans l'approximation. Nul ne peut prédire quelle est la teneur de Fallen Angel qui sort en septembre 2011, tant Venom est imprévisible et trop souvent décevant. C'est tout le paradoxe d'un groupe qui a influencé les ténors du metal extrême en restant finalement un trio de seconde zone. Venom poursuit sa destinée avec From the Very Depths (2015), puis Storm the Gates (2018). Pendant ce temps est formé le groupe dissident Venom Inc. par les anciens membres Jeff Dunn et Tony Dolan, rejoints par Anthony Bray, qui enregistrent un premier album intitulé Avé (2017).
