Screen

Year Title Role Notes
1979 The Music Machine Laurie
1980 Silver Dream Racer Cider Jones
1981 Outland Sgt. Ballard
1986 Mona Lisa Anderson
1996 Seasick Radio Reporter Pounds
1999 Notting Hill Helix Lead Actor
2001 K-Pax Homeless Veteran
2003 Head of State Fundraiser Demo-Tape Man
2006 Freedomland Reverend Longway
2008 The Poker House Maurice
2008 Gigantic Roger Stovall
2008 Turnipseed A.B. Turnipseed
2008 Marley & Me Editor
2009 Endgame Nelson Mandela
2009 Brief Interviews with Hideous Men Subject #31
2009 Nativity! Studio Boss
2010 Locked In Frank
2011 Searching for Sonny Narrator
2012 Red Hook Summer Da Good Bishop Enoch Rouse
2014 John Wick Harry
2014 The Best of Me Morgan Dupree
2015 The Benefactor Dr. Romano
2015 The Bad Education Movie Commander Andrews
2017 Division 19 Perelman
2017 Three Billboards Outside Ebbing, Missouri Abercrombie
2018 The Pages Phillip Lamm Post-production
2018 The Mandela Effect Dr. Fuchs Post-production
TBA Come Away Filming

Television

Year Title Role Notes
1980–1984 Play for Today Yankee Billy / Stevie 2 episodes
1983 The Professionals President Ojuka Episode: "The Ojuka Situation"
1983 Saigon: Year of the Cat Soldier TV movie
1985 Travelling Man Alan Downing Episode: "A Token Attempt"
1987–2003 American Masters Narrator 2 episodes
1989 Red King, White Knight Jones TV movie
1989 Frederick Forsyth Presents: A Casualty of War Grover T. Fleming TV movie
1991 El C.I.D. Sultan Episode: "Christmas Spirit"
1992 A Masculine Ending Theo Sykes TV movie
1993 Death Train C.W. Whitlock TV movie
1993 Between the Lines Mr. Banthorpe Episode: "Jumping the Lights"
1994 Murder Most Horrid American Episode: "Mangez Merveillac"
1995 Chandler & Co Jasper Episode: "The American Dream"
1996 French and Saunders Lt. Johnny Cochrane Episode: "The Quick and the Dead"
1998 Jonathan Creek Hewie Harper 2 episodes
2000 The Corner Fat Curt Miniseries; 6 episodes
2000 Oz Afsana Episode: "The Bill of Wrongs"
2002 Night and Day Gabriel Huysman 3 episodes
2002–2008 The Wire Det. Lester Freamon Main cast; 55 episodes
2003 Waking the Dead Howard Boorstin 2 episodes
2005 Law & Order: Trial by Jury Rex da Silva Episode: "Pattern of Conduct"
2007 Meadowlands Professor / Samantha's Father Episode #1.6
2008 Life on Mars Captain Bellow 2 episodes
2009 Damages Dave Pell 8 episodes
2009 In Plain Sight Norman Baker / Norman Danzer Episode: "Duplicate Bridge"
2009 Great Performances Walter de Courcy Episode: "Chess in Concert"
2009 Holby City Derek Newman 5 episodes
2009 Dreamland Night Eagle (voice) 4 episodes
2010 Covert Affairs Dr. Mark Ramsay Episode: "Pilot"
2010–2013 Treme Albert Lambreaux Main cast; 35 episodes
2011 Archer Popeye (voice) 2 episodes
2011 Memphis Beat Fred Episode: "The Feud"
2012–2013 Person of Interest Alonzo Quinn 11 episodes
2013 Blue Bloods Nathan Anderson Episode: "Quid Pro Quo"
2014 True Detective Minister Episode: "The Long Bright Dark"
2014 Death in Paradise Marlon Croft Episode: "Political Suicide"
2014 The Divide Isaiah Page 8 episodes
2015 Forever Jerry Charters Episode: "The Wolves of Deep Brooklyn"
2015 London Spy The American Episode: "Strangers"
2015 Midsomer Murders Frank Wainwright Episode: "The Ballad of Midsomer County"
2015 Partners in Crime Julius Hersheimmer 3 episodes
2015 Show Me a Hero Robert Mayhawk 2 episodes
2015 London Spy The American Episode: "Strangers"
2015 Jessica Jones Det. Oscar Clemons 4 episodes
2016 Jericho Ralph Coates 8 episodes
2016 Underground Jay 3 episodes
2016 The Tunnel Sonny Persaud 4 episodes
2016–2017 Chance Carl Allan 9 episodes
2016 People of Earth Ronald Episode: "Lost and Found"
2017 The Blacklist: Redemption Richard Whitehall 2 episodes
2017 The Deuce Melvin "Ace" Episode: "My Name Is Ruby"
2018 Bulletproof Director-General Ronald Pike Sr Episode #1.1
2018–present Love Is Present-day Yasir 10 episodes
TBA His Dark Materials Dr Carne In production