โบคีม วู้ดไบน์ ชื่อเล่น โบ (Bo) เติบโตในฮาร์เล็ม เขาเริ่มประเดิมงานแสดงภาพยนตร์เรื่องแรกตอนอายุ 20 ปี ในผลงานการกำกับเรื่องแรกของ ฟอเรสต์ วิเทเกอร์ เรื่อง Strapped นับแต่นั้นเป็นต้นมา วู้ดไบน์ก็มีผลงานภาพยนตร์ออกมาอย่างต่อเนื่องและหลากหลาย
เขาเคยร่วมงานกับผู้กำกับที่มีชื่อเสียงมาแล้วหลายคน อาทิเช่น ไมเคิล เบย์, พี่น้องฮิวจ์ส, เท็ด เด็มมี่ และเทย์เลอร์ แฮ็คฟอร์ด เขาเคยร่วมแสดงในภาพยนตร์แนวดราม่าหลายเรื่องด้วยกัน อาทิเช่น Ray, Edmond, The Poker House, Mario Van Peebles' Panther, Jason's Lyric, ภาพยนตร์ของแมทธิว ไบรท์ เรื่อง Freeway ซึ่งเขาร่วมแสดงกับ คีเฟอร์ ซุทเธอร์แลนด์ และรีส วิเธอร์สปูน และภาพยนตร์ของสไปก์ ลี เรื่อง Crooklyn