Don Cheadle was born in Kansas City but moved throughout his childhood. He attended CalArts and earned his BA in Fine Arts. He auditioned for many roles, and won a part on the television series Fame. He was then cast in the John Irvin film Hamburger Hill.