Nativo de Albany, Nueva York, Harris tenía la intención de trabajar para 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 , que lanzó su álbum debut, A Cloud of Red Dust (1998). Su segundo álbum, Black Action Figure , fue nominado a un premio Grammy. En 2001 trabajó con el pianista Jacky Terrasson en Village Vanguard en la ciudad de Nueva York y grabó el álbum Kindred con él durante el mismo año. Su álbum The Grand Unification Theory (2003) ganó el premio Martin E. Segal deJazz en el Lincoln Center . [1]
En abril de 2009, encabezó el Centro de Artes Escénicas del Condado de Orange en el Condado de Orange, California. [2] [3]
Harris colaboró con el saxofonista David Sánchez y el trompetista Christian Scott en 2011 en el álbum Ninety Miles . Grabaron el disco en La Habana, Cuba. [4]