Byrd's appearances in other Spike Lee movies include Get on the Bus, Red Hook Summer, Girl 6, Da Sweet Blood of Jesus and He Got Game, opposite Denzel Washington and Milla Jovavich.
Image copyrightGetty ImagesImage captionHe also starred on stage and earned a Tony nomination
Lee and Byrd first collaborated on 1995 film Clockers - and the director shared two Instagram clips featuring Byrd, who played a violent enforcer called Eric Byrne.
The actor also appeared in Jamie Foxx's Ray Charles biopic Ray.
His theatre work also earned him a Tony nomination in 2003 for Ma Rainey's Black Bottom, in which he starred opposite Whoopi Goldberg.
"May we all wish condolences and blessings to his family," Lee said.
This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.
Strictly Necessary Cookies
Strictly Necessary Cookie should be enabled at all times so that we can save your preferences for cookie settings.
If you disable this cookie, we will not be able to save your preferences. This means that every time you visit this website you will need to enable or disable cookies again.