Holt var med på å danne Exodus i 1981 og er hovedlåtskriver for bandet. Etter at Kirk Hammett forlot Exodus for å bli med i Metallica, holdt Holt Exodus i gang, og gjennom mange år ble han og Rick Hunolt referert til som Exodus' «H-Team»-gitarister.