W 1990 roku ukończył Purchase College przy State University of New York w Purchase (Nowy Jork, USA).
Brał udział w castingu do roli "Stringer" Bella w serialu "Prawo ulicy". Ostatecznie zaangażowany został Idris Elba, zaś Gilliam dołączył do obsady jako detektyw Ellis Carver.