_ Nacido en Albany, Nueva York, Harris tenía la intención de trabajar en la Filarmónica de Nueva York hasta que escuchó la música de Charlie Parker.
Durante la década de 1990 grabó con Charlie Hunter y Steve Turre como músico de sesión.
Firmó con Blue Note Records, que publicó su álbum de debut, A Cloud of Red Dust (1998).
Su segundo álbum, Black Action Figure, fue nominado a un premio Grammy.
Su álbum The Grand Unification Theory (2003) ganó el premio Martin E. Segal del Jazz at Lincoln Center.