Colter spielte seine wohl bekannteste Kinorolle in Clint Eastwoods Film Million Dollar Baby, in dem er den Boxer Big Willie Little verkörperte. Er war zudem auch in Men in Black 3, Salt und Zero Dark Thirty auf der Leinwand zu sehen. Colter absolvierte am Beginn seiner Karriere einzelne Auftritte in zahlreichen Fernsehserien, bis er in der Serie Good Wife als Drogenbaron Lemond Bishop eine feste Gastrolle übernahm, die er auch im Spin-offThe Good Fight fortführte. Im Fernsehfilm Taking Chance spielte er an der Seite von Kevin Bacon, für dessen Serie The Following er später engagiert werden würde. Von September 2011 bis Mai 2012 hatte Colter die Hauptrolle des Malcolm Ward in der CW-FernsehserieRinger inne.[2] In der Serie Marvel’s Jessica Jones verkörperte er erstmals den Superhelden Luke Cage. 2016 startete dann die Serie Marvel’s Luke Cage mit Mike Colter in der Titelrolle.