Harrell also performed with Bill Evans, Dizzy Gillespie, Jim Hall, Ronnie Cuber, Bob Brookmeyer, Lionel Hampton, Bob Berg, Cecil Payne, Bobby Shew, Philip Catherine, Ivan Paduart [fr], Joe Lovano, Charlie Haden's Liberation Orchestra, Charles McPherson, David Sánchez, Sheila Jordan, Jane Monheit, the King's Singers and Kathleen Battle among others.

[3][5][6] Harrell is featured on Bill Evans' final studio recording, We Will Meet Again, which won a Grammy Award for Best Instrumental Jazz Performance, Group.

During his years as a BMG artist (1996–2003) first with RCA, then Bluebird and finally Arista, Harrell made six albums, many of which feature his arrangements for larger groups.

Harrell's composition and big band arrangement entitled "Humility" was recorded on the Grammy-winning album by Arturo O'Farrill's Afro-Latin Jazz Orchestra, Song for Chico.

[11] In contrast to his signature recordings during the RCA/BMG years (1996–2003), where much of his focus was on projects involving large ensembles, big bands and chamber orchestras, Harrell's more recent works demonstrate his skills as a leader of a tight, smaller unit.

[21][22] Harrell also recorded with TRIP, a piano-less quartet featuring saxophonist Mark Turner, bassist Ugonna Okegwo and drummer Adam Cruz in 2013.

[24] Harrell's work as composer and jazz soloist has been published in books by Hal Leonard,[25] Jamey Aebersold,[26] Sher Music,[27][28] and Gerard and Sarzin.

[29] With Art Farmer With John McNeil With Dado Moroni With Ben Aronov, Bob Brookmeyer, Buster Williams and Joe LaBarbera With Don Braden With Gordon Brisker With Donald Brown With Thomas Chapin With Harold Danko With Bill Evans With George Gruntz With Charlie Haden With Jim Hall With Shinobu Itoh With Ethan Iverson With Steve Kuhn With Lee Konitz With Mike LeDonne With Joe Lovano With Charles McPherson With Idris Muhammad With Bob Mover With Gerry Mulligan With Mark Murphy With Bobby Paunetto With Cecil Payne With Horace Silver With Steve Swallow With Joris Teepe With Phil Woods