Der Prinz aus Zamunda
1982 hatte er in Paul Schraders "Katzenmenschen" seine erste größere Rolle in einem Kinofilm. 1986 war Faison in "Blutmond" und der Stephen-King-Verfilmung "Rhea M – Es begann ohne Warnung" zu sehen. In "Der Prinz aus Zamunda" übernahm er 1988 an der Seite von Eddie Murphy eine Rolle als Vermieter eines heruntergekommenen Apartments in New York City. Im gleichen Jahr hatte Faison eine Nebenrolle im Drama "Mississippi Burning – Die Wurzel des Hasses" als Redner bei einer Totenmesse. In Spike Lees "Do the Right Thing" spielte er den "Coconut Sid", einer von drei arbeitslosen Freunden, die das Filmgeschehen wie ein griechischer Chor kommentieren.