Al comenzar su carrera, Dellums tuvo varios roles menores en varias películas de Spike Lee, tales como She's Gotta Have It y Do the Right Thing.
Prestó su voz para el personaje de Koh el Ladrón de Rostros en la serie animada de Nickelodeon Avatar: The Last Airbender, y participó como narrador para Key Constitutional Concepts, un documental producido en 2006 por la Annenberg Foundation.
Dellums ha tenido roles en dramas policíacos de televisión tales como New York Undercover, Homicide: Life on the Street (en la cual interpretó al narcotraficante Luther Mahoney), y The Wire (en la cual interpretó a un doctor).
Hizo la voz de Nazir, un personaje en el videojuego The Elder Scrolls V: Skyrim.
Dellums narra la serie del Travel Channel Mysterious Journeys, al igual que la serie documental para la televisión How the Universe Works en el Science channel.