Come musicista fece parte dei gruppi The Gary Graham Garage Band, The Gary Graham Band e The Sons of Kirk, l'ultimo dei quali un gruppo parodistico a temaStar Trek.[3] Contribuì inoltre al sitoBreitbart News.[4]
Gary Graham iniziò la sua carriera attoriale interpretando ruoli minori in serie televisive e film per la televisione dalla metà degli anni settanta. Tra i suoi primi ruoli vi fu quello di Jake Cassidy, al fianco diLindsay Wagner nella miniserie televisivaUna ragazza americana (Scruples), tratta dal romanzoScrupoli (Scruples) diJudith Krantz, sceneggiata daJames Lee e diretta daAlan J. Levi.
Il 18 dicembre 1984 comparve nell'undicesimo episodio della terza stagione della serie televisivaMai dire sì (Remington Steele),Terribili segreti (Let's Steele a Plot), interpretando il personaggio di Butch Beemis. Nel 1985 fu co-protagonista al fianco diBruce Willis del secondo episodio dellaprima stagione della serie televisivaMoonlighting,Sicario contro sicario (Gunfight at the So-So Corral), nel quale interpretò la parte del sicario Michael Wrye.
Tornò nelfranchise diStar Trek dal 2001 al 2005, interpretando l'ambasciatorevulcanianoSoval inStar Trek: Enterprise, quinta serielive action delfranchise. Soval svolge il ruolo di intermediatore e di osservatore sullaTerra, per conto dell'Alto Comando del pianetaVulcano, in seguito al primo contatto tra Vulcaniani eUmani, interferendo con il programma spaziale terrestre, su ordine dell'Alto Comando stesso. Con l'ascesa diT'Pau e la fine dell'Alto Comando, Soval si schiera con questa, venendo poi integrato con il ruolo di ambasciatore a pieno titolo sullaTerra. Gary Graham riprese poi il ruolo successivamente, nel cortometraggio del 2014Prelude to Axanar, opera difanfiction diretta da Christian Gossett.
Lavorò ancora in una produzionefanfiction diStar Trek nel 2007, prendendo parte al film distribuitodirect-to-videoStar Trek: Of Gods and Men, diretto daTim Russ[N 1], nel ruolo di Ragnar, personaggio che poi riprese anche, tra il 2015 e il 2017, in due episodi nella serie televisivafanfictionStar Trek: Renegades. Nel 2020 fu inoltre tra gli interpreti del film diretto daSteven L. FawcetteUnbelievable!!!!!, pellicola con un cast composto quasi esclusivamente da attori delfranchise diStar Trek. Sempre per Tim Russ interpretò in seguito anche il cortometraggioPlugged (2007), il film per la televisioneDivas of Novella (2008), il cortometraggioMistaken Identity (2008) e la serie televisivaRenegades (2017).
Nel 2007 ebbe la sua prima e unica esperienza dietro la macchina da presa, dirigendo il film, distribuitodirect-to-video l'anno successivo,Interviews. Nel 2008 Gary Graham prese parte all'episodio pilota di una serie televisiva irrealizzata ispirata aSin City e intitolataDead End City. L'episodio, diretto daJeff Varg, venne successivamente distribuito come filmdirect-to-video. Tra il 2008 e il 2012 comparve in 50 episodi deltalk-showThe Jace Hall Show, condotto daJace Hall. Nel 2010 interpretò il Dr. David Macavoy nella serie diPrime VideoUniversal Dead, da cui, nel giugno dello stesso anno, venne annunciato la realizzazione di un film.[5]
2023 - Candidatura al premio della giuria al miglior cast perThe Assassin's Apprentice: Silbadores of the Canary Islands(condiviso con Tarah Paige, Katherine Munroe,Armin Shimerman, Sean Kenney, Tracee Cocco, Ryan T. Husk, Rico E. Anderson, Bill Victor Arucan, Malissa Longo, Jennifer Durst, Ted Heim, John Harlan Brady, Drew Martyn, Danika Gould, Eric David Brown, Ed Mower e Sean Quirk)
Indie X Film Festival
2023 - Premio della giuria al miglior attore non protagonista perThe Assassin's Apprentice: Silbadores of the Canary Islands
2023 - Premio della giuria al miglior cast perThe Assassin's Apprentice: Silbadores of the Canary Islands(condiviso con Tarah Paige, Katherine Munroe, Armin Shimerman, Sean Kenney, Tracee Cocco, Ryan T. Husk, Rico E. Anderson, Bill Victor Arucan, Malissa Longo, Jennifer Durst, Ted Heim, John Harlan Brady, Drew Martyn, Danika Gould, Eric David Brown, Ed Mower e Sean Quirk)