Venom wurde Ende der 70er Jahre in England mit dem Namen Guilotine von Jeffrey Dunn gegründet.
Erst 1979 änderten sie ihren Namen in Venom um. Als zwei Mitglieder der Band auf mysteriöse Weise ausstiegen, stießen Tony Bray und Clive Archer zu der Band, die ihrer Zeit damals weit voraus war und somit eine der Urväter der Black-Metal Musik waren.
Die dämonischen Bühnenshows von Venom und der Inhalt ihrer Texte wurde der Band von den Fans, im Gegensatz zu Gruppen wie Black Sabbath, stets abgenommen.