Redman, who last performed Aug. 27 at New York's Charlie Parker Jazz Festival, died of liver failure Saturday, ending a career in the forefront of the jazz movement that spanned more than 40 years, the New York Times reported Monday.
Redman's most recent band included drummer Matt Wilson, pianist Frank Kimbrough and bassist John Menegon, but Redman had previously recorded with the likes of jazz greats Ornette Coleman and Pharoah Sanders.
Redman always kept close ties with Coleman and was recognized for his part in a 2004 Jazz of Lincoln Center performance of Coleman's music.
Redman is survived by his wife, Lidija Pedevska-Redman, and his sons, Tarik and Joshua, a successful jazz saxophonist in his own right.
Celebrity Breakups and divorces of 2014 [PHOTOS]