Auf dem Kontinent hingegen waren sie schnell eine feste Größe, und erfolgreiche Bands wie Kreator oder Sodom nannten sie schon früh als musikalischen Einfluss. Venom gelten außerdem als die Erfinder des Subgenres Black Metal. Die genretypischen Flirts mit Themen wie Satanismus setzten sie allerdings stets mit Augenzwinkern ein.