Harrellin ollessa viisivuotias hänen perheensä muutti San Franciscon lahden ympäristöön. Hän aloitti trumpetin soittamisen kahdeksanvuotiaana ja soitteli paikallisten ammattiyhtyeiden kanssa 13-vuotiaana. Osallistuttuaan parikymppisenä jazz-työpajaan Harrell lähti kiertueelle Stan Kentonin ja Woody Hermanin yhtyeiden kanssa. Samoihin aikoihin hänellä diagnosoitiin skitsofrenia.[1]
Harrellin vuonna 1999 julkaisema Time’s Mirror oli ehdolla Grammy-palkinnon saajaksi. Vuonna 2000 Entertainment Weekly nimesi CD:llä julkaistun The Art of Rhythm -levyn vuoden parhaaksi jazz-albumiksi. Samana vuonna Harrell teki Euroopan-kiertueen.[1]
Soittotyyli
Harrell soittaa iskevää ja täsmällistä bebop-jazzia.[1]
Diskografia
Aurora/Total (Adamo 1976)
Play Of Light (Blackhawk 1984)
Moon Alley (Criss Cross 1985)
Open Air (Contemporary 1987)
Stories (Contemporary 1988)
Sail Away (Contemporary 1989)
Form (Contemporary 1990)
Visions (Contemporary 1991)
Passages (Chesky 1992)
Upswing (Chesky 1993)
Bottom Line (Mons 1995)
Labyrinth (RCA Victor 1996)
Look to the Sky (Steeplechase 1996)
The Art Of Rhythm (RCA Victor 1997)
Trumpet Legacy w/ Lew Soloff, Nicholas Payton, Eddie Henderson (Milestone 1999)