Cedric nació en Jefferson City, Missouri, el fíu de Rosetta, una profesora descuela, y Kitrell Kyles, un emplegáu duna compañía de ferrocarriles. Tien una hermana menor, Sharita Kyles Wilson, que ye instructora na Universidá de Missouri en Columbia. Creció en Caruthersville (Missouri), pero tres la escuela secundaria camudar a Berkeley (Missouri). Cedric graduóse na Haverhill High School en Haverhill, Massachusetts.