While primarily recognized as a TV actor, he has numerous film credits, including the action thrillers Rancid and Assault on Precinct 13.

Graham has established a career in television via multiple guest-starring roles, including recurring roles in House as the husband of Dr. House's ex-girlfriend Stacy (Sela Ward), The Mentalist as Walter Mashburn, Weeds as Vince, 24 as Ted Cofell, Boston Legal as ADA Frank Ginsberg, Desperate Housewives as Lynette Scavo's boss, Ed Ferrara, Criminal Minds as Viper, in the episode titled "52 Pickup" and in Men in Trees as Supervisor Richard Ellis, the romantic interest of local chief of police Celia Bachelor.

At the 19th Gemini Awards in 2004, Graham received a nomination for Best Performance by an Actor in a Featured Supporting Role for his portrayal of Constable Robert Cross in the 2003 TV film Cowboys and Indians: The J.J. Harper Story.

William Kane, in the Season 4 premiere of Private Practice alongside French Stewart, and had a recurring role in Dallas.

He also appeared in USS Indianapolis: Men of Courage as the prosecutor in Captain McVay's court martial.