[1]​ Tiene una hermana menor, Sharita Kyles Wilson, que es instructora en la Universidad de Misuri en Columbia.

Su carrera de actor creció y empezó a aparecer en películas como Dr. Dolittle 2, Barbershop, Barbershop 2: Back in Business, Ride, Serving Sara, Johnson Family Vacation, Intolerable Cruelty, Man of the House, Lemony Snicket's A Series of Unfortunate Events, Madagascar y Be Cool.

En marzo de 2000 dirigió la película Chicago Pulaski Jones, que significó su debut como director.

En 2003 Cedric colaboró en la 17.ª canción del álbum "Foundation", de los artistas coreanos Drunken Tiger.

Cedric apareció en la película de 2007 Code Name: The Cleaner, una comedia en la que interpreta a Jake, un conserje con amnesia que puede ser un agente secreto del gobierno envuelto en una conspiración de armas ilegales.

Durante el show, participó en un combate, venciendo a Chavo Guerrero por cuenta de tres.