Williams ble 54 år gammel.
I tillegg til at han markerte seg som den homofile gangsteren Omar Little i TV-serien «The Wire», spilte han Chalky White i serien «Boardwalk Empire».
Han var nominert tre ganger til Emmy-prisen for sine roller i TV-filmen «Bessie» (2015), i miniserien «The Night Of» (2016) og i miniserien «When They See Us» (2019).
I år var han nominert for sin rolle som Montrose Freeman i dramaserien «Lovecraft Country».
Ifølge avisen New York Post, er det mistanke om at han døde av en overdose, men det er ikke bekreftet. Williams var i flere år åpen om sine rusproblemer.