Отметим, что Джошуа Редман - отпрыск известного саксофониста Дью Редмана и балерины Рене Шедрофф.
В 9 лет Джошуа Редман начал обучаться играться на кларнете, но год спустя перебежал на тенор-саксофон. В 1991 году он окончил с различием Гарвардский институт и стал лауреатом Thelonious Monk International Jazz Saxophone Competition, после этого решил на сто процентов предназначить себя музыкальной карьере. Чрезвычайно скоро с Редманом заключила договор компания Warner Bros. Records, и в весеннюю пору 1993 года вышел его дебютный альбом, который потом стал его первой номинацией на Греми.
Редман один из числа тех музыкантов, которые стали известны в 90-е годы, переиграли со обилием великих импровизаторов и получили признание публики и критики.