Hall, oyunculuk kariyerinde Robert Duvall, Denzel Washington, Robin Williams, Tom Cruise ve Tom Hanks ile başrolü paylaştı; Michael Mann, Clint Eastwood, Coen Kardeşler ve Werner Herzog gibi yönetmenlerle çalıştı.