Estudió en la Academia Estadounidense de Artes Dramáticas (en Nueva York).
Sus otras apariciones regulares protagonizada por televisión incluyen la última temporada del programa de televisión Suddenly Susan como Nate Knaborski, el interés romántico de la protagonista.
Graham ha establecido una carrera en la televisión a través de varios papeles protagonistas o como artista invitado, incluyendo papeles recurrentes en House como el esposo de Stacy (Sela Ward), la exnovia del Dr. House; en El mentalista como Walter Mashburn, en Weeds como Vince; en 24 como Ted Cofell, en Boston Legal como Frank Ginsberg; en Mujeres desesperadas como Ed Ferrara, el jefe de Lynette Scavo; en Suits en la T01 E02 "Errores y omisiones" como el juez Donald Pearl; e[1]n Mentes criminales como Viper, en el episodio «52 Pickup» y en Men in Trees como el supervisor Richard Ellis, interés romántico de la jefa local de la policía Celia Bachelor.
Anteriormente había interpretado a Nick Balco en la serie Raising the Bar, de TNT.
También apareció en el episodio piloto de Brimstone como el detective William Kane.