Filmography
| Year | Title | Role |
| 2025 | The Phoenician Scheme (2025) | Marty |
| 2025 | Highest 2 Lowest (2025) | Paul Christopher |
| 2025 | Wake Up Dead Man: A Knives Out Mystery (2025) | Bp. Langstrom |
| 2023 | Asteroid City (2023) | General Gibson |
| 2023 | American Fiction (2023) | Thelonious "Monk" Ellison |
| 2023 | Rustin (2023) | Rep. Adam Clayton Powell |
| 2022 | The Batman (2022) | Lt. James Gordon |
| 2021 | No Time to Die (2021) | Felix Leiter |
| 2021 | The French Dispatch | Roebuck Wright |
| 2019 | The Goldfinch | Hobie |
| 2019 | The Laundromat (2019) | Boncamper |
| 2018 | All Rise | Mr. Harmon |
| 2018 | Hold the Dark | Russell Core |
| 2018 | Moynihan | Narrator |
| 2018 | The Public | Anderson |
| 2018 | Friday's Child | Actor |
| 2018 | Age Out | Detective Portnoy |
| 2015 | The Good Dinosaur | Poppa |
| 2015 | The Hunger Games: Mockingjay - Part 2 | Beetee |
| 2014 | The Hunger Games: Mockingjay - Part 1 | Beetee |
| 2013 | Broken City | Fairbanks |
| 2013 | The Hunger Games: Catching Fire | Beetee |
| 2013 | A Single Shot | Simon |
| 2013 | The Inevitable Defeat of Mister & Pete | Henry |
| 2013 | Only Lovers Left Alive | Dr. Watson |
| 2012 | Ernest & Celestine | Grizzly Judge |
| 2011 | Source Code | Rutledge |
| 2011 | The Ides of March | Sen. Thompson |
| 2011 | Extremely Loud & Incredibly Close | William Black |
| 2008 | Quantum of Solace | Felix Leiter |
| 2008 | W. | Colin Powell |
| 2008 | Cadillac Records | Muddy Waters |
| 2007 | The Invasion | Dr. Stephen Galeano |
| 2007 | Chicago 10 | Bobby Seale |
| 2006 | Casino Royale (2006) | Felix Leiter |
| 2006 | Lady in the Water | Mr. Dury |
| 2005 | Syriana | Bennett Holiday |
| 2005 | Broken Flowers | Winston |
| 2005 | Lackawanna Blues | Mr. Paul |
| 2004 | With All Deliberate Speed | Narrator |
| 2004 | Victory: THE MANCHURIAN CANDIDATE | Al Melvin |
| 2003 | Keeping Time: The Life, Music & Photographs of Milt Hinton | Actor |
| 2002 | D-Tox | Jaworski |
| 2001 | Ali | Howard Bingham |
| 2001 | Boycott | Dr. Martin Luther King Jr. |
| 2000 | Hamlet (2000) | Gravedigger |
| 2000 | Shaft (2000) | Peoples Hernandez |
| 2000 | Crime and Punishment in Suburbia | Chris |
| 1999 | Ride With the Devil | Daniel Holt |
| 1999 | Cement | Ninny |
| 1998 | Too Tired To Die | Balzac Man |
| 1996 | Basquiat | Jean Michel Basquiat |
