Ha protagonizado varios films, incluyendo "Secret Honor" de Robert Altman en donde interpretó a Richard Nixon, pero no había ganado mucho reconocimiento por sus interpretaciones hasta que Paul Thomas Anderson escribiera un papel en su film "Hard Eight" especialmente para Hall; y luego trabajase en sus subsecuentes películas "Boogie Nights" y "Magnolia".