After portraying Pointer in Willie Dynamite, Hall had a part in the 1976 biopic Leadbelly. He played a co-pilot in the 1978 filmThe Bermuda Triangle. Hall had a small role in the 1979 miniseries .
''Apocalypse Now''
Hall gained mainstream attention for his role as Chief Phillips in Francis Ford Coppola's 1979 war classic Apocalypse Now, in which his character leads the rest of crew upriver from Vietnam to Cambodia so that Captain Willard can complete his mission to assassinate Colonel Kurtz. To prepare for the role, Hall did research to accurately portray someone experiencing the Vietnam War first hand. The actor described filming in the Philippines as "exotic" and added that "it was all fun." When Hall's Separate but Equal co-star Jeffrey Wright told him that Apocalypse Now is his favorite film, he gave him a book in which he wrote inside, "Jeffrey, evolution is when a young actor comes up to you and says, 'I've seen your work, you know, a hundred so times, and it has meaning to me.'" According to Slate, some of Hall's dialogue in Apocalypse Now Redux is semi-improvised. Hall's performance in both versions has been praised by the Pittsburgh Post-Gazette and Variety respectively.
Later work
Hall appeared in the 1981 miniseries The Sophisticated Gents. In 1983, Hall had his first regular role in the short-lived series Ryan's Four. Hall also appeared alongside Sidney Poitier in the 1991 television movie Separate but Equal. Throughout the 1990s, Hall appeared in a range of films, starting with memorable performances in Malcolm X and Rookie of the Year. He collaborated with Spike Lee, the director of the former film, again in Get on the Bus. Other films Hall appeared in during that decade include Major Payne, Devil in a Blue Dress, Courage Under Fire and Beloved. In the late 1990s, Hall became known by television audiences for his recurring role as Judge Seymore Walsh in the series The Practice and Ally McBeal, both of which were created by David E. Kelley. Coincidentally, he portrayed the role of a judge in soap operas such as The Young and the Restless and Days of Our Lives. Hall has portrayed real life figures such as Hank Aaron in the 1998 television filmThe Tiger Woods Story and Elijah Muhammad in Michael Mann's 2001 biopic Ali. Hall recently played the recurring role of Bruce in the series Men of a Certain Age.