Desde 1989, Harrell dirige sus propias formaciones como líder, especialmente el quinteto que mantiene entre 1996 y 2003, registrando un buen número de álbumes para RCA / BMG. Ha compuesto además un gran número de temas para otros músicos y realizado arreglos para bandas y artistas reconocidos. Su obra compositora se ha publicado en diversos libros, por Hal Leonard.[3] Jamey Aebersold,[4] Sher Music,[5][6] y "Gerard and Sarzin".[7] También ha grabado con Charlie Haden y Joe Lovano.