1982-ben készítették el első hanganyagukat egy háromszámos demó

1982-ben készítették el első hanganyagukat egy háromszámos demó formájában, nagyrészt zenei példaképeik nyomvonalán haladó muzsikával. A kazettán a Whipping Queen , a Death and Domination és a Warlord című dalok voltak hallhatóak. Ez az együttes egyetlen olyan felvétele, melyen Kirk Hammett gitározása hallható. 1982 novemberében a Metallica előzenekaraként játszottak a San Franciscó-i Old Waldorf nevű klubban. Az ekkoriban még Los Angelesben székelő Metallica gyors és minden korábbinál vadabb zenéje hatására döntött úgy az Exodus, hogy ők is egy keményebb hangzásvilág felé veszik az irányt. Hammett elmondása szerint a „A Metallica felbukkanása előtt, olyanok hatottak ránk, mint a Venom, a Raven, a Discharge , de az Overkill korai felvételei is felpörgettek minket, mert őrült gyorsnak tűntek a tempóik. Tomnak állandóan mondogattuk is, hogy még gyorsabban kéne dobolnia, de különösen a bőgős Jeffnek ment nehezére a villámgyors játék.” 1982 végére a kazettacserélgető közösségben gyorsan terjedt a hírük, erőszakos koncertjeik csak tovább növelték népszerűségüket. Az év végére a Metallica mellett az Exodus számított a legnagyobb helyi csapatnak. 1983 áprilisában Kirk Hammett ajánlatot kapott a Metallicától, ennek eleget téve el is hagyta a zenekart. Andrews is távozott, helyére Rob McKillop érkezett. Andrews ezt követően a death metal úttörő Possessed egy korai inkarnációjában bukkant fel. Hammett pótlására több jelentkezőt is meghallgattak, Mike Maung majd Evan McCaskey is megfordult a zenekarban. McCaskey a Blind Illusion thrash metal zenekarban is megfordult. Végül Rick Hunolt lett az ekkoriban már Gary Holt irányítása alatt álló zenekar másik gitárosa. Csatlakozásával létrejött a később legendássá váló Holt–Hunolt-gitárduó, azaz a „H-Team”.