Bokeem Woodbine 1973. április 13-án látta meg a napvilágok a New York-i Harlemben. Tanulmányait a nagy presztízsű Dalton Schoolban kezdte meg, majd a Fiorello H. LaGuardia High School of Music & Art and Performing Arts-ban folytatta. Mindössze tizenkilenc éves volt, amikor először színészként debütált a Forest Whitaker által rendezett Strapped nevű tévéfilmben. A film sok ajtót megnyitott előtte, a legnagyobb afroamerikai filmrendezőkkel dolgozott együtt.

A kilencvenes évek elejétől kezdve számos filmben szerepet kapott. Legismertebb mozijai közé tartozik A szikla, a Robbanófejek, a Hajszál híján hősök, az Életfogytig, a Milliókért a pokolba, a Sűrű lé, a Ray, Az emlékmás, a Riddick, a Pókember: Hazatérés és a Milliárdos fiúk klubja. Tévés színészként is aktív. Vendégszereplőként feltűnt a Miami helyszínelőkben, a Shark - Törvényszéki ragadozóban és az Esküdt ellenségek: Bűnös szándékban is. 2015-ben tíz epizódon keresztül alakította Mike Milligant a Fargo című sorozatban. Utóbbiban nyújtott alakításáért 2016-ban Emmy-díjra jelölték. Jelenleg Mahiely Woodbinnel él házasságban, két fiuk született.