Kariera Karierę aktorską rozpoczynał od teatru. Występował w teatrach off-Broadway m.in. w New York Public Theater, New York Shakespeare Festival i Manhattan Theatre Club. W 1999 reżyser Sam Mendes zaangażował go do roli Mistrza Ceremonii – Emcee w musicalu Kabaret z Michaelem Stuhlbargiem (Ernst Ludwig), pierwszej roli na Broadwayu, gdzie zastąpił Alana Cumminga. W 2003 Hall koncertował z musicalem Chicago jako Billy Flynn. Dwa lata później powrócił do teatru off-Broadway tytułową rolą w spektaklu Mr. Marmalade.
Sam Mendes polecił Halla do roli Davida Fishera, kiedy Alan Ball rozpoczął obsadzanie serialu Sześć stóp pod ziemią. Po pierwszym sezonie serialu Hall został nominowany do Emmy w kategorii Najlepszy aktor w serialu dramatycznym oraz do nagrody AFI w kategorii Najlepszy aktor. Aktor był także pięciokrotnie nominowany do Nagrody Gildii Aktorów Ekranowych w kategorii Najlepszy zespół aktorski, wygrywając nagrodę w 2003 i 2004.