[2]​[3]​[4]​[5]​ Graham tiene una Licenciatura en Artes y tiene un Master de Bellas Artes en Escritura Creativa, así como también es un mecánico certificado de coches y motos.

[6]​[7]​ La esposa de Graham es su novia de la universidad, una autora premiada, profesora y activista de la educación, llamada Neela Vaswani, con la que se casó en 1986.

[8]​ En 2010, a Holter Graham le fue diagnosticada una leucemia linfoblástica aguda, por lo que se le realizó un trasplante de médula ósea.

Es un actor conocido por su trabajo en las películas Hairspray (1988) del director John Waters; la película nominada al premio Oscar Fly Away Home (1996); Six Ways to Sunday (1997); Spin the Bottle (2000); y Offspring (2009), así como por su trabajo en televisión en las series Damages; Rescue Me; Law & Order; Army Wives; y New York Undercover.

Desde el año 2008 hasta el 2010, Graham fue el coanfitrión del innovador programa ambiental del Planet Green’s titulado Wasted.