Waarschijnlijk werd een heroïne-overdosis hem fataal. Kijkers van de HBO-serie The Wire zullen Williams niet licht vergeten. Als Omar Little kwam hij aan zijn geld door straatdealers te beroven. Omar stond erom bekend dat hij liever geen geweld gebruikte, homoseksueel was en voor zijn oma zorgde. Hij viel op door het enorme litteken op zijn gezicht. 

Madonna

Dat litteken liep Williams op zijn 25ste verjaardag op toen iemand uit het niets zijn gezicht met een scheermesje openhaalde. Destijds werkte Williams als achtergronddanser in videoclips van sterren als Madonna en George Michael. Regisseurs van dansvideo's zagen het daarna niet meer zitten in de Amerikaan, regisseurs van gangsterfilms des te meer. 

Lovecraft Country

Na The Wire speelde Williams in de serie Boardwalk Empire en in andere HBO-series als Bessie, The Night Off en Lovecraft Country en in films als Assassin’s Creed en Motherless Brooklyn.