Joshua Redman jest amerykańskim saksofonistą jazzowym i kompozytorem. Jest synem saksofonisty jazzowego Deweya Redmana (1931-2006).
Joshua Redman urodził się w Berkeley w Kalifornii jako syn saksofonisty jazzowego Deweya Redmana oraz tancerki i bibliotekarki Renee Shedroff. Jest Żydem. Zetknął się z wieloma rodzajami muzyki w Center for World Music w Berkeley, gdzie jego matka studiowała taniec południowoindyjski. Niektóre z jego najwcześniejszych lekcji muzyki i improwizacji odbywały się na flecie z graczem gamelanu Jody Diamondem. W młodym wieku miał styczność z różnorodną muzyką i instrumentami, a w wieku dziewięciu lat zaczął grać na klarnecie, by rok później przesiąść się na saksofon tenorowy, który stał się jego głównym instrumentem. Redman powiedział, że jest samoukiem na saksofonie i wymienił Johna Coltrane'a, Ornette'a Colemana, Cannonballa Adderleya, swojego ojca Deweya Redmana, a także Beatlesów, Arethę Franklin, The Temptations, Earth, Wind and Fire, Prince'a, The Police i Led Zeppelin jako muzyczne wpływy.
Redman ukończył Berkeley High School, klasę 1986, po tym jak był częścią wielokrotnie nagradzanego Berkeley High School Jazz Ensemble przez wszystkie cztery lata szkoły średniej. Po ukończeniu szkoły Joshua często uczestniczył w jam sessions pianisty i profesora muzyki z Bay Area (w Laney College w Oakland w Kalifornii), Eda Kelly'ego. To właśnie tam występował u boku saksofonisty Roberta Stewarta.
W 1991 roku ukończył z wyróżnieniem studia społeczne na Uniwersytecie Harvarda, gdzie był członkiem stowarzyszenia Phi Beta Kappa. Został już przyjęty do Yale Law School, ale odroczył przyjęcie na studia tylko o rok. Niektórzy z jego przyjaciół niedawno przeprowadzili się na Brooklyn i szukali innego współlokatora, który pomógłby w opłaceniu czynszu. Redman przyjął ich zaproszenie i niemal natychmiast zanurzył się w nowojorskiej scenie jazzowej. Zaczął regularnie jamować i koncertować z czołowymi muzykami jazzowymi swojego pokolenia i pokolenia swojego ojca, w tym między innymi z Bradem Mehldauem, Peterem Martinem, Markiem Turnerem, Peterem Bernsteinem, Royem Hargrove'em, Christianem McBride'em, Kevinem Haysem, Jorge Rossym, Patem Methenym, Charliem Hadenem i Billym Higginsem.
Redman wygrał Thelonious Monk International Jazz Saxophone Competition w 1991 roku i zaczął koncentrować się na swojej karierze muzycznej. Podpisał kontrakt z wytwórnią Warner Bros. Records i wydał swój pierwszy album zatytułowany wiosną 1993 roku, który następnie przyniósł Redmanowi pierwszą nominację do nagrody Grammy. Redman kontynuował rozwój swojego stylu przez całe lata 90-te, zaczynając od występu jako sideman na Youngblood Elvina Jonesa u boku Javona Jacksona, a następnie występując na płycie Choices swojego ojca Deweya z 1992 roku. Na jego drugim albumie jako lidera, Wish, dołączył do niego znaczący skład składający się z gitarzysty Pata Metheny'ego, basisty Charliego Hadena i perkusisty Billy'ego Higginsa; grupa ta następnie koncertowała jako The Joshua Redman Quartet, z udziałem Christiana McBride'a zamiast Charliego Hadena. Redman kontynuował współpracę z różnymi kwartetami, w tym z pianistą Bradem Mehldauem, aż do utworzenia nowego tria Elastic z klawiszowcem Samem Yahelem i perkusistą Brianem Blade'em. Trio zadebiutowało pod pseudonimem Yaya3, wydając pod tą nazwą jeden album. Ta sama grupa muzyków stanowiła trzon na albumie Elastic Redmana, zanim stała się znana jako Joshua Redman Elastic Band. Niektóre z jego utworów zostały zaprezentowane w programie The Weather Channel's Local on the 8s. Redman wystąpił w fikcyjnej supergrupie "The Louisiana Gator Boys" w filmie Blues Brothers 2000 z 1998 roku, wykonując utwory "How Blue Can You Get?" i "New Orleans". Redman pojawił się również u boku Roya Hargrove'a i innych na serii albumów wydanych w latach 90. przez RCA Novus przez Jazz Networks, zespół amerykańskich i japońskich muzyków, którzy skupili się na reinterpretacji standardów jazzowych głównie na rynek japoński.