Né à Kansas City en 1964,
Don Cheadle séjourne durant sa jeunesse à Lincoln (Nebraska) et Denver (Colorado) avant de se fixer à Los Angeles. Il passe un diplôme d'art dramatique à la CalArts de Valencia et décroche dès la fin de ses études un rôle récurrent dans la série "Fame". Il enchaîne rapidement les rôles à la télévision et reçoit plusieurs récompenses dont un Golden Globe.
C’est tout naturellement que
Don Cheadle se tourne vers le cinéma où il commence par des petites apparitions dans
Boogie Nights de Paul Thomas Anderson,
Volcano de Mick Jackson ou
Rosewood de John Singleton.
Après avoir tourné avec Brian de Palma (
Mission To Mars) et John Travolta (
Opération Espadon), il rejoint l’équipe de Steven Soderbergh avec qui il tourne les trois épisodes des « Ocean’s ».
En 2007,
Don Cheadle apparaît dans le documentaire
Darfur Now en compagnie de Hilary Clinton et John Mc Cain. Il tourne aussi dans le film
Talk To Me.
On remarque
Don Cheadle à nouveau en 2010, dans
L'Élite De Brooklyn et
Iron Man 2 avant qu'il ne change de registre pour la comédie
L'Irlandais aux côtés de Brendan Gleeson. La même année, le comédien débute une nouvelle série intitulée
House Of Lies dans laquelle il incarne un brillant consultant en gestion qui n'hésite pas à utiliser tous les moyens possibles pour obtenir l'information que veulent ses clients.
En 2012,
Don Cheadle retrouve le personnage du Colonel Rhodes pour les besoins du film qui regroupe une grande partie des héros de l'enseigne Marvel,
Avengers.
L'année suivante, il reçoit le prix du "
Meilleur acteur dans une série comique ou musicale" pour son rôle dans
House Of Lies aux
Golden Globes 2013. Il reprend ensuite son rôle en tant qu'ami et associé de Robert Downey Jr dans
Iron Man 3.