Sus papeles más destacados han sido en series de televisión como Dexter, del canal Showtime; y Oz, de HBO.
King ha tenido papeles secundarios en éxitos de taquilla como La búsqueda o Desperate Measures.
También ha trabajado en algunos episodios de series como Malcolm In The Middle, Charmed o CSI: Miami entre otras.
Asistió a la Universidad Morehouse, donde ganó una excelencia universitaria (varsity letter) en atletismo, y se graduó con summa cum laude.
Actualmente es el portavoz de la nueva línea de neumáticos Michelin HydroEdge®.