Cheadle est né à Kansas City, au Missouri, fils de Bettye-LRB- née North -RRB-, directeur de banque et professeur de psychologie, et Donald Frank Cheadle, Sr., psychologue clinicien.
Il est né à Kansas City, au Missouri.