Venom ble stiftet under navnet «Oberon» av Mantas og Abaddon etter at de møttes under en Judas Priest-konsert i 1979. En bassist og en vokalist ble med i bandet en kort periode før de forlot bandet, og Cronos tok over. Cronos er i dag det eneste gjenværende medlemmet. Bandet skiftet etter hvert navn til Guillotine, før de igjen byttet navn til Venom.