Mike est né de M. et Mme Eddie Lee Colter Sr. À l'âge de 8 ans seulement, il savait que le métier d'acteur serait l'ambition de toute sa vie lorsqu'il a vu le film "A Soldiers Story" en 1984. Il a commencé par créer un club d'art dramatique au lycée et en est devenu le président. Après avoir monté plusieurs pièces de théâtre et pris goût à jouer devant un public, il a fréquenté le Benedict College où il a été encadré par son professeur d'art dramatique Scott Blanks. Après son transfert à l'université de Caroline du Sud où il obtient une licence de théâtre, Mike poursuit ses études à la Mason Gross School of the Arts sous la direction de William Esper et Maggie Flanigan, deux professeurs d'art dramatique renommés. Après avoir obtenu son diplôme de maîtrise en beaux-arts, Mike s'est installé à Los Angeles où les rôles ne sont pas faciles, mais après quelques mois, il a réussi à décrocher une co-vedette dans Spin City avec Charlie Sheen, suivie de vedettes invitées dans E.R. et The Parkers avec Mo'Nique. Mike est ensuite retourné à New York pour avoir la possibilité de travailler au théâtre, mais la chance a voulu qu'Hollywood l'appelle à nouveau. Il a décroché un rôle dans Million Dollar Baby, gagnant du meilleur film en 2005, aux côtés de Clint Eastwood, Hillary Swank et Morgan Freeman.