Wood Harris consiguió su primer papel en el drama deportivo de Jeff Pollack Play Off (Above the Rim), frente al difunto Tupac Shakur, Marlon Wayans y Duane Martin. En el año 2000, no solo consiguió un papel destacado como jugador de fútbol americano en el inspirador drama deportivo Titanes, hicieron historia, sino que también interpretó el papel protagonista en el telefilme de Showtime Hendrix, un biopic sobre la gran figura del rock, Jimi Hendrix. Este trabajo le allanaría el camino hacia otros papeles más destacados, que permitirían a Harris seguir desarrollando su potencial, con un personaje regular en la serie de HBO The Wire (Bajo escucha) (como Avon Barksdale) y un importante papel de reparto, el de Dion Warner (también conocido como Dion Element), en la cinta de Richard Kelly Southland Tales. Los trabajos más recientes de Harris incluyen películas como Separados por accidente o Traficantes por error y más series de televisión, como House, Hawai 5.0 o Southland. Además, en la actualidad se encuentra trabajando en la nueva producción de Broadway de Un tranvía llamado deseo.