Reedus ganó notoriedad al formar parte de la banda de Woody Shaw en la década de los 80.

Tocó junto a Dave Stryker, Mulgrew Miller, Mike Nock, Kenny Garrett, James Williams y Anthony Wonsey, entre otros.

Además grabó cinco álbumes como líder de a formación.

Murió de una embolia pulmonar en el Aeropuerto Internacional John F. Kennedy a los 49 años cuando volvía de una gira por Italia con el pianista Mike LeDonne.

[1]​ Con Joanne Brackeen Con Robin Eubanks & Steve Turre Con Kenny Garrett Con Benny Golson Con Benny Green Con Geoff Keezer Con Harold Mabern Con Ronnie Mathews Con Mulgrew Miller Con Dick Oatts Con Woody Shaw Con Jim Snidero Con James Spaulding Con Walt Weiskopf Quintet Con Anthony Wonsey