Amíg a NIU-ra iratkozott be, Harris első nagyobb filmszerepét az Above the Rim című kosárlabda-drámában játszotta, Tupac Shakurral szemben, és számos színházi színpadi produkcióban szerepelt, különböző off-Broadway darabokban. Harris ezt követően számos televíziós és filmes vendégszerepelt, mielőtt a legendás rockgitáros Jimi Hendrixet alakította a Showtime 2000-es Hendrix című filmjében.
Még abban az évben Harris megkapta első NAACP Image Award jelölését a “Kiváló mellékszereplő filmben” kategóriában, valamint a Blockbuster Movie Award jelölését a “Kedvenc mellékszereplő filmben” kategóriában Julius “Big Ju” Campbell szerepéért a Remember the Titans című filmben. 2002-ben főszerepet játszott a Dame Dash által készített kultikus klasszikus filmben, a Paid in Fullban, amely három harlemi drogdíler igaz története alapján készült, Harris pedig a valódi főgonoszt, Azie Faisont alakította.
Avon Barksdale szerepét játszotta az HBO eredeti sorozatának, A Wire-nek az első három évadában, valamint az ötödik évad egy epizódjában, lazán a valós Nathan Barksdale alapján. Saját debütáló albumának, a Beautiful Wonderfulnak a producere is volt, amelyet 2005-ben akartak kiadni.
2008 júniusában Martin Guigui rendező elárulta, hogy Harris megkapta Nate “Sweetwater” Clifton szerepét a Sweetwater című filmben, amely az NBA első fekete játékosáról szól. A film 2018 márciusában még mindig előkészületben van.
2009-ben Harris szerepelt a Just Another Day című filmben, mint egy sikeres fiktív rapper, akit A-maze-nek hívnak. A film középpontjában egy fiatal feltörekvő rapper és egy idősebb, pályája csúcsán lévő rapper összecsapása áll, előbbit Jamie Hector alakítja (akinek Marlo Stanfield karaktere hasonló szerepet kapott Harris karakteréhez képest a Drótban).
2012-ben Harris volt a Benji című ESPN 30 for 30 film narrátora. Ugyanebben az évben Harold “Mitch” Mitchellt alakította Tennessee Williams A Streetcar Named Desire című Broadway-felújításában; Blair Underwood, Nicole Ari Parker és Daphne Rubin-Vega mellett.
2015-ben újra összeállt A drót szereplőjével, Michael B. Jordannel a Rocky-franchise legújabb részében, a Creed című filmben, és a folytatásban újra eljátszotta a szerepet.