Musicien de thrash metal et auteur-compositeur, il a été le guitariste principal des groupes Slayer et Exodus. Entre 1982 et 2010, il a participé à quatorze albums du groupe Exodus, y compris "Lessons in Violence" et "Bonded by Blood".
Il a rejoint Exodus en 1981, après le départ de l'ancien guitariste Tim Agnello.
Il a été influencé par les carrières musicales d'entre autres, Michael Schenker, Ritchie Blackmore et Angus Young.
Né à Richmond, en Californie, il a plus tard déménagé à Pinole, en Californie avec sa femme Lisa Perticone et ses deux filles.
Après le départ Kirk Lee Hammett du groupe Exodus pour devenir le guitariste principal de Metallica, Gary Holt est devenu l'une des raisons principales pour lesquelles Exodus ne s'est pas séparé.