Urodził się i dorastał w Harlemie jako syn aktorki. Uczęszczał do prestiżowej Dalton School[3][4] na Manhattanie. Naukę kontynuował w LaGuardia High School of Music & Art and Performing Arts w Nowym Jorku.
Stał się znany jest głównie z ról w filmach: Panther, Dead Presidents, Jason's Lyric, Crooklyn, Life, Ray i Gridlock'd. Z kolei w telewizji można było go oglądać w wielu serialach, m.in. Z Archiwum X, Rodzina Soprano, Kryminalne zagadki Miami, Fargo oraz Blade: The Series.
Woodbine rozwija obecnie swoją muzyczną karierę. Zdobył opinię utalentowanego blues-rockowego piosenkarza i muzyka. Wystąpił w wideoklipach Wu-Tang Clan, RZA, Omara Eppsa i Tupaca, a także Busta Rhymesa.
Znany z:Acting
Urodziny:1973-04-13
Miejsce urodzenia:Harlem, New York City, New York, USA