Bokeem Woodbine creció en Harlem y a los veinte años debutó en un largometraje, Atrapados por la violencia, la primera película que dirigió Forest Whitaker.

Desde entonces ha trabajado con algunos de los directores mejor considerados de la industria, como Michael Bay, los hermanos Hughes, Ted Demme y Taylor Hackford, y en películas como Ray; Edmond; The Poker House; Panteras negras, de Mario Van Peebles; Jason’s Lyric; Freeway/Sin salida, de Matthew Bright, con Kiefer Sutherland y Reese Witherspoon, y Crooklyn, de Spike Lee.

También le hemos visto en la pequeña pantalla en premiadas series como "Los Soprano", y durante dos temporadas tuvo un papel protagonista en la exitosa "Saving Grace".

Pronto trabajará en Little Murder, con Josh Lucas y Terrence Howard.