Caratterista dalla ricchissima carriera, ha collezionato più di 80 apparizioni fra cinema e piccolo schermo.

Gli esordi
Faison ha studiato recitazione all'università dell'Illinois, dalla quale anni dopo ha ricevuto un dottorato onorario, nel 2002. Inizia la sua carriera nel 1974 durante il New York Shakespeare Festival, con un ruolo nel "Re Lear"; successivamente passa alla tv, per ottenere poi, all'inizio degli anni '80, i primi piccoli ruoli sul grande schermo. Dopo essere apparso, tra gli altri, in Il bacio della pantera e Casa, dolce casa?, ottiene la prima parte di rilievo in Manhunter - Frammenti di un omicidio, primo film dedicato al serial killer Hannibal Lecter. Una saga che gli porterà fortuna: Faison è l'unico attore ad apparire in tutti e quattro i film, lungo quasi 20 anni di carriera, incentrati sul killer cannibale. Nello stesso anno, il 1986, Faison appare nel film tratto da Stephen King Brivido. Nel 1988 è nel cast della commedia all black Il principe cerca moglie, con Eddie Murphy e in Mississippi Burning - le radici dell'odio; comincia a farsi notare nell'ambito del nuovo cinema afroamericano e ottiene una piccola parte in Fa' la cosa giusta di Spike Lee.

Fra cinema e tv
Nel 1991 ricopre il ruolo dell'infermiere Barney Matthews ne Il silenzio degli innocenti, personaggio che tornerà a interpretare anche nel sequel Hannibal e nel prequel Red Dragon. Negli stessi anni, diventa molto popolare in tv grazie alla sitcom Una famiglia tutto pepe, incentrata su una coppia interrazziale. Nel 1991 Faison ritrova Anthony Hopkins in Freejack - In fuga nel futuro, con Mick Jagger e Emilio Estevez. Negli anni '90 colleziona una serie di ruoli minori in film come Sommersby con Jodie Foster, Un adorabile testardo, Confessione finale e Insoliti criminali.
Successivamente si dedica di più alla televisione: ha un ruolo fisso nella serie di fantascienza Prey e, dal 2002 al 2008, è nella serie poliziesca The Wire nei panni del commissario di polizia di Baltimora Ervin Burrell. Appare anche come guest star in puntate di Law & Order e Grey's Anatomy.

L'infermiere di Hannibal
Nel 2001 torna a interpretare Barney in Hannibal; nello stesso anno è nel cast del corale 13 variazioni sul tema, mentre nel 2003 completa la sua esperienza nella quadrilogia del serial killer più famoso del cinema con Red Dragon. Nel 2004 è in due commedie di successo come White Chicks e In good company, mentre nel 2007 è scelto da Wong Kar-wai per la sua trasferta americana di Un bacio romantico. Dopo Nick & Norah: Tutto accadde in una notte, Faison è tornato sugli schermi nel 2009 con due film molto diversi: Adam, love story atipica e agrodolce, e il fantasy Aiuto vampiro.
Nel 2020 è nell'horror The Grudge e nel dramma I'm your Woman di Julia Hart.