Michael K. Williams est né le 22 novembre 1966 à Brooklyn. Après certains problèmes de délinquance dans sa jeunesse, il s'inscrit au Théâtre « National Black » à New York. Il a ensuite travaillé dans une entreprise pharmaceutique, mais il quitta très vite l'école et son emploi, contre la volonté de sa famille, pour poursuivre une carrière de danseur.
Au cours d'une année pendant laquelle il fut par intermittence sans-abri,
Michael K. Williams battait le pavé, visitait des maisons de disques et des studios de danse à la recherche de travail et obtint finalement un emploi en tant que danseur sur une tournée musicale.
Michael K. Williams est bien connu pour son importante cicatrice au visage, qui résulte d’une confrontation qu’il a eue avec une bande de Brooklyn le soir de ses 25 ans. Il cite fréquemment Seal quand on lui évoque cette cicatrice qu’il assume très bien et qui est devenue sa signature, lui valant des clichés de photographes de renom comme David Lachapelle.
Michael K. Williams est surtout connu pour son rôle d’Omar Little dans la série
Sur écoute, appréciée jusqu’au sommet, Barrack Obama ayant cité
Sur écoute comme étant sa série préférée, insistant sur la prestation remarquable de
Michael K. Williams.
En 2007
Williams joue l'inspecteur Devin Amronklin dans le film
Gone Baby Gone, basé sur un roman de Dennis Lehane, qui a écrit pour The Wire.
Michael K. Williams a joué Curtis Craig dans le film de 2004
Casaway et fait un caméo très bref dans
L'Incroyable Hulk.
En 2009 il est à l’affiche de
La Route, une adaptation du livre de Cormac McCarthy, lauréat du prix Pulitzer.