Es hijo del también entrenador Brendan Malone, convirtiéndose en la segunda pareja padre-hijo que dirigen equipos de la NBA como entrenadores, tras Bill y Eric Musselman.

Lideró en dos ocasiones al equipo en asistencias, alcanzando las 100 en su temporada sénior.

Acabó su carrera con 279 asistencias, la undécima mejor marca de su universidad, promediando en total 3,4 puntos y 2,6 asistencias por partido en 18,5 minutos de juego.

[5]​ En 2005 entra a formar parte del grupo de asistentes de Mike Brown en Cleveland Cavaliers, equipo con el que logra cinco apariciones consecutivas en los playoffs y alcanzar las finales de 2007, en las que cayeron ante San Antonio Spurs, y el récord de la franquicia en la temporada 2009-10 con 66 victorias y 16 derrotas.

[6]​ En 2010 se pone a las órdenes de Monty Williams en los New Orleans Hornets, y al año siguiente se marcha con Mark Jackson a los Golden State Warriors.