Le groupe Guillotine est né de la combinaison des groupes Oberon et DwarfStar, ils l'ont ensuite renommé Venom en 1979. Guillotine comptait dans ses rangs Jeffrey Dunn à la guitare, Dave Blackman au vocal, Dave Rutherford à la guitare, Dean Hewitt à la basse, et Chris Mercaters à la batterie. Plus tard la même année, Blackman et Mercaters ont été remplacé par le batteur Anthony Bray et le chanteur Clive Archer de Oberon. Peu après, Alan Winston a remplacé le bassiste Dean Hewitt. Vers l'été 1979, Conrad Lant des groupes DwarfStar et Album Graecum a rencontré Jeffrey Dunn et il a joint le groupe en remplacement de Rutherford à la guitare.
Quelques jours avant un spectacle au Church Hall, le bassiste Alan Winston a quitté, alors Conrad Lant a emprunté la basse d'un ami et il a fait la basse à la place de la guitare. Il l'a branché dans sa Marshall avec effets spéciaux, c'est de cette façon que le "Bulldozer Bass" a été créé. Venom utilisait des références sataniques, alors les membres ont changé de nom. Clive Archer est devenu "Jesus Christ", Conrad Lant est devenu "Mr Cronos", Anthony Bray est devenu "Tony Abbadon", et Jeffrey Dunn est devenu " Jeff Mantas". Au mois d'avril 1980, le groupe a enregistré la démo de trois pièces "Demon". Peu après, six nouvelles pièces démos ont été enregistrées avec Cronos au vocal sur la pièce "Live Like An Angel". Par la suite, Clive Archer a quitté le groupe et Venom est devenu un trio.
Venom a véritablement débuté en 1981 avec le single "In League with Satan" / "Live Like An Angel" mis en vente sur Neat Records. Ensuite, leur premier album, "Welcome to Hell", a été mis en vente, ce qui a été la révélation pour Venom. Le fait de mentionner Satan était très rare dans l'industrie musicale. Venom a pu influencer plusieurs groupes thrash grâce à cet album.
Leur second opus, "Black Metal" (1982) est considéré comme l'un des disques les plus importants pour le développement de la scène black metal, thrash metal et death metal. Plusieurs éléments sont visibles dans la musique et dans les paroles de Cronos.
Les années suivantes, Venom demeure très actif avec le single "Bloodlust" (1982), la démo "At War With Satan" (1983), le single "Die Hard" (1983) et leur troisième album, "At War With Satan" (1983) via Neat/Combat. Ce dernier est leur plus violent et propose même une pièce de 20 minutes traitant d'une guerre entre les anges et démons. La VHS "The 7th Date of Hell - Venom Live at the Hammersmith Odeon" est mise en vente en 1984. En 1985, c'est au tour de la compilation "From Hell to the Unknown...", de la VHS "Hell At Hammersmith", de quelques EP live et finalement leur nouvel opus, "Possessed" (1985).
En 1986, Venom offre encore une fois un album live, "Eine Kleine Nachtmusik". Le tout est suivi par les disques "Calm Before the Storm" (1987), "Prime Evil" (1988) et "Temples of Ice" (1991). En 1992, Venom signe avec Music For Nations pour mettre en vente l'album "The Waste Lands" (1992). Il s'agit du dernier disque avec Tony "Demolition Man" Dolan au vocal.
En 1997, une belle surprise pour les amateurs, Conrad "Cronos" Lant fait son retour avec Venom et le groupe met en vente l'album "Cast in Stone" (1997) et l'album live "The Second Coming" (1997).
En 2000, le groupe connait quelques changements et il est composé de Conrad "Cronos" Lant (vocal/basse), Jeff "Mantas" Dunn (guitare) et Antony "Antton" Lant (batterie) pour la mise en vente de l'album "Resurrection" via Steamhammer Records. En 2002 et 2003, les compilations "Bitten" et "Witching Hour" arrivent sur le marché.
En septembre 2005, un coffret nommé "MMV" permet aux amateurs de rassembler beaucoup de matériel, dont un livre d'images de 60 pages.
Il faudra attendre en mars 2006 pour voir le nouvel album studio, "Metal Black", chez les disquaires. Cronos s'occupe du vocal, son frère Antton de la guitariste Mike Hickey aka Mykvs forment Venom sur cette sortie. L'album est de retour à la sonorité de "Black Metal", ce qui indique le sens du nom de leur nouvelle offrande. Au début 2007, Mykvs quitte, puisqu'il est incapable de se concentrer complètement sur Venom en tournée. Il est remplacé par un guitariste nommé Rage.