But it was for his role on ‘The Wire’ that he became best known.
The HBO show, which ran for five seasons, followed a narcotics division pitting their wits against the city's powerful drug gangs.
With its complex writing and gritty casting, ‘The Wire’ is often cited as one of the best ever TV shows.
It made household names of several of its stars, including Dominic West, Idris Elba, Wendell Pierce, Michael B Jordan and the late Michael Kenneth Williams, who delivered one of the most singular performances in recent screen history as Omar Little.
After ‘The Wire’, Reddick was cast in ‘John Wick’ as Charon, a concierge at a New York hotel who worked alongside Reeves' hitman.
Reeves and ‘John Wick’ director Chad Stahelski told Variety they were mourning the loss of the cast member.
"We are deeply saddened and heartbroken at the loss of our beloved friend and colleague," a statement said.
"He was the consummate professional and a joy to work with."
Fellow ‘The Wire’ star Pierce paid tribute on Twitter to "a man of great strength and grace. The epitome of class."
Reddick's death was a "sudden unexpected sharp painful grief for our artistic family. An unimaginable suffering for his personal family and loved ones. Godspeed my friend. You made your mark here. RIP."
Horror writer Stephen King tweeted that he had been halfway through re-watching ‘The Wire’.
"Wonderful actor; wonderful man. This is sad news," he wrote.
Performer Ben Stiller praised a "beautiful and compelling actor," recalling how Reddick had worked with his mother, Anne Meara, in a play.
"He was exquisite in that and all he did," he tweeted.
HBO's corporate account wrote Reddick was "held in the highest regard by all who knew and worked with him and we are proud to be part of his legacy. He will be missed dearly."
Reddick is survived by his wife Stephanie Reddick, and children Yvonne Nicole Reddick and Christopher Reddick, his publicist said.