Joshua Redman começou no clarinete, aos nove anos de idade, antes de migrar de vez para o saxofone tenor, que se tornou seu principal instrumentoa partir de então. Redman foi um alívio numa época em que muitos decretavam a morte do jazz, quando gigantes como Dizzy Gillespie e Miles Davis se foram e o smooth jazz parecia que ia dominar todos os espaços. Entre suas influências, Redman cita Ornette Coleman, John Coltrane, Dewey Redman (seu pai), bem como Earth, Wind & Fire e Led Zeppelin. Seu álbum Wish (1993) chegou ao topo da parada de jazz na Billboard.