A szaxofonos karrierje a 90-es években kezdődött. Berkeley-ben, Kaliforniában született a híres szaxofonos, Dewey Redman és Renee Shedroff táncosnő fiaként. Jazz-tanulmányait a híres Berkeley High School-ban kezdte, majd a Harvard-on diplomázott. Nemzetközi Thelonious Monk szaxofonversenyt is nyert.

1993-ban szerződött a Warner Bros-hoz, és rögtön meg is jelent első albuma. Karrierje során dolgozott együtt Pat Metheny-vel, Brad Mehldau-val, Chick Corea-val és számos egyéb nagy névvel.  Legutóbbi soralbuma, a Compass 2009-ben jelent meg a Nonesuch-nál. A Budapestre érkező trio Redman mellett Reuben Rogersből és Gregory Hutchinsonból áll.

A koncert február 15-én 21 órakor kezdődik a Budapest Jazz Club-ban.