Johnollie urodził się w Harlemie, w Nowym Jorku. Zadebiutował w szóstej klasie rolą "Dodgera" w sztuce "Oliver Twist". Następnie uczęszczał do szkoły im. A. Philipa Randolpha, gdzie na poważnie zainteresował się aktorstwem. Jego pierwszą rolą był występ w "Ulice Nowego Jorku (1994)New York Undercover". Przełomem w jego karierze był film indie "Fat Chance (2001)Fat Chance".