Graham se graduó en la Universidad de Oklahoma State, donde compartió equipo con su hermano Joey.
Jugó con Phoenix Suns en Las Vegas Summer League y durante la pretemporada de 2005 con San Antonio Spurs, pero ninguno de los dos equipos le ofreció un contrato para la temporada regular.
Al poco tiempo, Graham fue nuevamente cortado y posteriormente fichado por Cleveland Cavaliers, donde estaría hasta el final de la temporada.
En la pretemporada de 2007, Indiana Pacers fichó a Graham, manteniéndole el contrato para toda la campaña.
En septiembre de 2009 fichó por Charlotte Bobcats, y un año después por New Jersey Nets.