Gilliam’s film career has spanned from the early 90s to today. He has starred in award-winning films such as Still Alice. His other film credits include Private Sugar Watkins in the 1997 action film Starship Troopers and Sergeant Steven Altameyer in the 1996 film Courage Under Fire. Gilliam has had a number of recurring roles on television, including during the seventh season of The Cosby Show as Aaron Dexter, the boyfriend of Erika Alexander’s character, and as Alan Deaton on Teen Wolf. His most prominent role, however, has been on The Wire. In 2008, he attracted attention for criticizing the show being overlooked for Emmy nominations despite its critical success. He has also had a number of guest roles in other shows such as CSI: Miami, Nurse Jackie, Skins, Person of Interest, and The Good Wife.
He played Clayton Hughes on Oz. Gilliam has also acted on stage, playing Prince Edward in a 1993 production of Richard III, and as the lead in the Commonwealth Shakespeare Company’s 2010 and 2011 productions of Othello at the Houston Shakespeare Festival, directed by his wife Leah C. Gardiner. He also played Antony in Antony and Cleopatra for the Houston Shakespeare Festival, also directed by his wife. He has stated that he prefers acting on the stage although he loves his work in film and television: “Acting for the stage is a lot more fun to do. There is instant communication with the audience. An actor can tell whether or not he or she is connecting with an audience or whether they understand what’s going on.” In May 2014, Gilliam was cast as Father Gabriel Stokes in the fifth season of AMC’s The Walking Dead. Along with Chad Coleman and Lawrence Gilliard, Jr., he is the third The Wire alum to join the series. He also continues to play Dr. Deaton in Teen Wolf for MTV.