È noto per il ruolo del detective Matt Sikesda, protagonista del franchise di fantascienza Alien Nation, e per il personaggio dell'ambasciatore vulcanianoSoval, nella serie televisiva Star Trek: Enterprise.[2]
Come musicista ha fatto 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 tema Star Trek.[3] Ha inoltre contribuito al sito Breitbart News.[4]
Gary Graham inizia 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 è quello di Jake Cassidy, al fianco di Lindsay Wagner nella miniserie televisiva Una ragazza americana (Scruples), tratta dal romanzo Scrupoli (Scruples) di Judith Krantz, sceneggiata da James Lee e diretta da Alan J. Levi.
Il 18 dicembre 1984 compare nell'undicesimo episodio della terza stagione della serie televisiva Mai dire sì (Remington Steele), Terribili segreti (Let's Steele a Plot ), interpretando il personaggio di Butch Beemis. Nel 1985 è co-protagonista al fianco di Bruce Willis del secondo episodio della prima stagione della serie televisiva Moonlighting, Sicario contro sicario (Gunfight at the So-So Corral), nel quale interpreta la parte del sicario Michael Wrye.
Torna nel franchise di Star Trek dal 2001 al 2005, interpretando l'ambasciatore vulcanianoSoval in Star Trek: Enterprise, quinta serie live action del franchise. Soval svolge il ruolo di intermediatore e di osservatore sulla Terra, per conto dell'Alto Comando del pianeta Vulcano, in seguito al primo contatto tra Vulcaniani e Umani, interferendo con il programma spaziale terrestre, su ordine dell'Alto Comando stesso. Con l'ascesa di T'Pau e la fine dell'Alto Comando, Soval si schiera con questa, venendo poi integrato con il ruolo di ambasciatore a pieno titolo sulla Terra. Gary Graham riprenderà il ruolo successivamente, nel cortometraggio del 2014 Prelude to Axanar, opera di fanfiction diretta da Christian Gossett.
È ancora in una produzione fanfiction di Star Trek nel 2007, quando prende parte al film distribuito direct-to-videoStar Trek: Of Gods and Men, diretto da Tim Russ[N 1], dove interpreta il personaggio di Ragnar. Personaggio che poi riprende anche, tra il 2015 e il 2017, in due episodi nella serie televisiva fanfictionStar Trek: Renegades. Nel 2020 è inoltre tra gli interpreti del film diretto da Steven L. FawcetteUnbelievable!!!!!, che mette assieme un cast composto quasi esclusivamente da attori del franchise di Star Trek. Per Tim Russ interpreterà in seguito anche il cortometraggio Plugged (2007); il film per la televisione Divas of Novella (2008); il cortometraggio Mistaken Identity (2008); la serie televisiva Renegades (2017).
Del 2007 è la sua prima e unica esperienza dietro la macchina da presa, quando dirige il film, distribuito direct-to-video l'anno successivo, Interviews. Nel 2008 Gary Graham prende parte al pilota di una serie televisiva irrealizzata ispirata a Sin City e intitolata Dead End City. L'episodio, diretto da Jeff Varg, verrà successivamente distribuito come film direct-to-video. Tra il 2008 e il 2012 compare in 50 episodi del talk-showThe Jace Hall Show, condotto da Jace Hall. Nel 2010 interpreta il Dr. David Macavoy nella serie di Prime VideoUniversal Dead, da cui, nel giugno dello stesso anno, viene annunciato sarebbe stato tratto un film.[5]
Gary Graham muore per un arresto cardiaco a Spokane, nello stato di Washington, il 22 gennaio 2024, all'età di 73 anni.[2][6]
2023 - Candidatura al premio della giuria al miglior cast per The 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 per The Assassin's Apprentice: Silbadores of the Canary Islands
2023 - Premio della giuria al miglior cast per The 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)