Joshua Redman nació en Berkeley, California, hijo del gran saxo tenor Dewey Redman y la bailarina y bibliotecaria Renee Shedroff.