Redman ganó el concurso internacional del saxofón del jazz Thelonious Monk en 1991, y comenzó a centrarse en su carrera musical.