[1]​ Conocido por sus intervenciones en películas como Boogie Nights (1997), Traffic (2000), Ocean's Twelve (2004), Hotel Rwanda (2004), Crash (2004) o El vuelo (2012).

[2]​ Estudió en el California Institute of Arts y se graduó en la East High School en Denver, Colorado, Estados Unidos.

[1]​ El crítico Luis Martínez dijo: "soberbio trabajo interpretativo, atención al ratón Don Cheadle.

[7]​ También en 1997 interpretó a Buck Swope en Boogie Nights, que retrataba el auge del cine porno en la década de los 70.

[1]​ Trabajó a las órdenes de Steven Soderbergh en Out of Sight (1998), protagonizada por George Clooney y Jennifer Lopez.

Ganó el Globo de Oro al Mejor actor de reparto - serie, miniserie o telefilme y fue candidato al Emmy en la categoría de mejor actor secundario en miniserie o telefilme por su labor en el telefilme El clan sinatra (1998), dirigido por Rob Cohen, dando vida a Sammy Davis, Jr..[1]​ En el año 2000 estrenó tres producciones, el drama Family Man, junto a Nicolas Cage, la cinta de ciencia ficción Misión a Marte, con Tim Robbins, y un nuevo trabajo con Steven Soderbergh titulado Traffic, en el que dio vida a Montel Gordon.

[1]​ Después llegarían Swordfish (2001) donde formó parte de un reparto que incluía a John Travolta, Hugh Jackman y Halle Berry.

[1]​ Thomas Delapa dijo: "por favor, reserven una candidatura al Óscar para Don Cheadle por su excelente interpretación de cuatro estrellas en Hotel Rwanda".

[11]​ En esta última formó parte del reparto coral que incluía nombres como Sandra Bullock, Brendan Fraser o Matt Dillon.