גארי וויין הולט נולד ב-4 במאי 1964 בריצ'מונד קליפורניה. למרות שאינו חבר מייסד, הולט הוא המוזיקאי הבודד שהופיע בכל אחד משלושה עשר האלבומים שיצאו על ידי להקת הטראש של סן פרנסיסקו Exodus. בשנת 2011, הולט התבקש על ידי חברי ה-Thashers של אזור המפרץ, Slayer, למלא את תפקיד הגיטרה עבור ג'ף הנמן, והופיע עם הלהקה במהלך סיבוב ההופעות של פסטיבל סאונדווייב אוסטרלי בן חמישה תאריכים שלה, כמו גם הסט של הלהקה בקונצרט ה-4 הגדולים באינדיו, קליפורניה. ב-23 באפריל.

אקסודוס נוסדה ב-1980 על ידי הגיטריסט הנוכחי של מטאליקה קירק האמט, הגיטריסט השני טים אגנלו, הסולן פול באלוף, טום האנטינג בתופים וקרלטון מלטון בבס. לפני שמו של הלהקה או שירים כלשהם נכתבו, עזב אג'נלו את הלהקה כדי להמשיך בחיי שירות והוחלף על ידי הולט, ששימש כטכנאי הגיטרה של האמט. מאז נחשב הולט לכותב השירים הראשי של הלהקה ומאז הוא החבר היחיד שנשאר בלהקה.

עד 1982, כשהלהקה הקליטה את ההדגמה הראשונה שלה, מלטון הוחלף על ידי ג'ף אנדרוז בבס, שיעזוב זמן קצר לאחר מכן כדי להקים את Possessed. ההדגמה תהיה התרומה המוקלטת היחידה של קירק האמט עם הלהקה, שכן הוא עזב זמן קצר לאחר מכן כדי להצטרף למטאליקה. הולט הביא את ריק האנולט כדי להחליף את האמט, והצמד נודע מאוחר יותר בתור "H-Team" של הלהקה. כשרוב מקילופ יתמודד עם חובת הבס, ההרכב הזה ייכנס לאולפן כדי להקליט את אלבומם הראשון, "Bonded By Blood של 1985", שעדיין נחשב לטוב ביותר של הלהקה על ידי מעריציה האדוקים ביותר.

זמן קצר לאחר ש"Bonded By Blood" הסתיים הקלטת, באלוף פוטר על ידי הלהקה והוחלף בסטיב "זטרו" סוזה, שהיה הסולן של Legacy, גלגול מוקדם של הלהקה Testament. באלוף המשיך להקים להקה בשם Piranha, על שם אחד מהרצועות ב"Bonded By Blood". ההרכב יישאר די יציב בשנים הקרובות, וההצלחה המחתרתית של "Bonded" הובילה לחתימה של הלהקה עם Sony / Combat Records, שהוציאה את אלבומה השני, "Pleasures of the Flesh", ב-1987.

"Pleasures" זכה להצלחה מסחרית מועטה, אבל הלהקה זכתה בזהב עם אלבומה הבא, "Fabulous Disaster", בשנת 1989. האלבום הגיע למקום ה-82 במצעד בילבורד 200, שלא היה ידוע ללהקות מהז'אנר הזה באותה תקופה, וכן סרטון לסינגל "Toxic Waltz" הושמע בכבדות ב"Headbanger's Ball" של MTV. אקסודוס תמשיך להוציא תשעה אלבומי אולפן נוספים, שאף אחד מהם לא השתווה להצלחה של "Fabulous Disaster", אם כי הלהקה נחשבת לגלגל שיניים עיקרי בעליית תנועת הטראש של אזור המפרץ, יחד עם האמונים על המפרץ המצליחים יותר מבחינה מסחרית מטאליקה, סלייר, אנתרקס ומגדת'. הלהקה גם הוציאה שלושה אלבומי הופעות ושני אוסף.

להולט יש כרגע הסכם תמיכה עם Schecter Guitars, ויש לו דגם חתימה דרכם, למרות שהוא השתמש בגיטרות איבנז, ג'קסון ו-BC Rich על הבמה בעבר. הולט הוציא סרטון הדרכה ב-2008 בשם "A Lesson In Guitar Violence", והפיק את האלבום השני של Warbringer, "Waking Into Nightmares", ב-2009.

הולט מציין כהשפעותיו העיקריות על גיטרה: ריצ'י בלקמור, מייקל שנקר, טוני איומי, טד נוג'נט, אנגוס יאנג, אולי ג'ון רות' ומתיאס ג'אבס. בלאק סבאת', ג'ודס פריסט, ונום, מוטורהד ואיירון מיידן הן בין הלהקות שהולט אומר שהעניקו לו השראה.