Mike Randal Colter nació el 26 de agosto de 1976, en Columbia, Carolina del Sur, Estados Unidos. Creció en St. Matthews, donde estudió en la Universidad de Carolina del Sur, con una licenciatura de teatro. Posteriormente, estudió en la Universidad de Rutgers, obteniendo una maestría en artes escénicas.

Mike debutó en televisión con un pequeño papel de la serie E.R. (2002), para luego hacerlo en cine con la película, dirigida por Clint Eastwood: Los golpes del destino (2004). El papel fue importante para el actor, además de que la cinta fue ganadora, como mejor película en los premios de la Academia de 2005, por lo que su proyección fue notable. Tras la cinta, Mike participaría en cintas como And Then Came Love (2007), Agente Salt (2010), Hombres de negro III (2012), La noche más oscura (2012) y Plan de chicas (2017)

Sin embargo, su trayectoria en televisión ha sido más destacada, donde el actor ha aparecido en series como Ringer (2011-2012), American Horror Story (2013), The Following (2013-2015), The Good Wife (2010-2015) y, especialmente, obtuvo el estelar de Luke Cage, en la serie original de Netflix, Luke Cage (2016- 2018), el cual repetió en Jessica Jones (2015) y The Defenders (2017).