jego dziadek ze strony matki był pochodzenia francuskiego i rdzennych Amerykanów oraz był Afroamerykaninem. Miał dwóch braci – Aarona i Paula Alexandra (ur. 14 lipca 1976). Jako nastolatek trenował sztuki walki. Trenował też ju-jitsu i podnoszenie ciężarów.
Uczęszczał przez rok na Uniwersytet Stanu Michigan, a także Wayne State University. W 1986 uzyskał tytuł magistra na wydziale teatru na Temple University. Następnie przeniósł się do Nowego Jorku, aby rozpocząć karierę aktorską. Przez trzy lata pracował jako kelner w jadalni Zarządu Transportu na 44. piętrze World Trade Center.
Kariera Występował w teatrach regionalnych, zanim zaczął grać w filmach. Początkowo został obsadzony w biograficznym dramacie wojennym Olivera Stone’a Urodzony 4 lipca (1989) z Tomem Cruise, sensacyjnym dramacie więziennym Osadzony (1989) z Sylvestrem Stallone, filmie sensacyjnym Harley Davidson i Marlboro Man (1991) u boku Mickeya Rourke’a i Dona Johnsona, filmie sensacyjnym Kathryn Bigelow Na fali (1991) z Patrickiem Swayze i Keanu Reevesem. Był sześć razy przesłuchiwany do roli Pana Różowego w filmie Quentina Tarantino Wściekłe psy (1992). Wystąpił w dreszczowcu Tony’ego Scotta Prawdziwy romans (1993) oraz satyrycznej czarnej komedii Olivera Stone’a Urodzeni mordercy (1994).