Su hermano menor es Guy Maxtone-Graham, escritor y actor del programa Beavis and Butt-Head.
Maxtone-Graham es un triatleta, y nada con el equipo profesional de la UCLA; además, practica kayak.
Maxtone-Graham, en una ocasión, le arrojó una copa de agua a Norm Macdonald en la cabeza por fumar en la habitación en la que trabajaban los guionistas.
El último episodio de Los Simpson que ganó un premio Emmy fue "The Seemingly Never-Ending Story", también escrito por Maxtone-Graham.
En 2008, ganó otro premio Annie, pero en esta ocasión por el episodio "24 Minutes", el cual escribió con otro guionista de Los Simpson, Billy Kimball.
Su popularidad bajó en el año 1998, cuando dijo que nunca había visto la serie antes de trabajar en ella.