Graham McTavish se trasladó a Los Ángeles tras años de actuar en Gran Bretaña, donde nació. La primera vez que atrajo la atención fue con su papel como Warden Ackerman en la serie Enano rojo (Red Dwarf, episodios 1999). También tuvo un papel de aparición reciente como Gerry Talbot en la popular serie de larga duración Casualty (episodios de 1998-2005); como Urbo en la aplaudida serie de la HBO, Roma (Rome, 2005); y como Pete Larson en la serie The Bill (episodios 2005-2006).

Entre los largometrajes de McTavish, cabe citar Sisterhood (2007); Pandemic (2007); El rey Arturo (King Arthur, 2004); Lara Croft-Tomb Raider: La cuna de la vida (Lara Croft Tomb Raider, The Cradle of Life, 2003); King Lear (1999); Macbeth (1997); Viento en los sauces (The Wind in the Willows, 1996); y Erik el vikingo (Erik the Viking, 1989). Telefilmes y miniseries en su haber son Return to Treasure Island (1986); For Queen & Country (1988); Merlin (1998); The Stretch (2000); Red Cap (2001); Charles II, The Power & The Passion (2003); D-Day 6.6.1944 (2004); y Empire (2005). Su labor televisiva esporádica comprende contribuciones en series como Ghost Whisperer (2 episodios, 2007); Dinotopia (episodio 2002); Murder City (episodio 2004); Rosemary & Thyme (2003); Ali G anda suelto (Ali G Indahouse, 2002); y Los inmortales (Highlander, episodio, 1996).