That was over 21 years ago in 2000.
Today he is 56, and has starred in 61 movies in total, 42 since Mission to Mars was released.
In Mission to Mars, I think Don Cheadle looks:
Mission to Mars scores 5.7 out of 10 on The Movie Database.
Don Cheadle's first acting role was as 'Juicy Burgers Worker' in Moving Violations, released in 1985 when he was 20.