The Emmy award winner, best known for his role on House Of Cards and The Wire, had been battling lung cancer, according to a report by TMZ.
Several of Cathey's former colleagues shared tributes to the star via social media.
Our thoughts are with the star's family and friends.