He was 54.
US media quote law enforcement sources as saying he died from a suspected drug overdose. This has not been officially confirmed.
Williams - who was nominated for three Emmy Awards - had openly discussed his struggles with drugs over the years.
In The Wire, he played Omar Little, a streetwise robber of drug gangs.
He was also known for playing Albert "Chalky" White in the Boardwalk Empire TV series.