Halls skuespillerkarriere begynte i teateret, der han opptrådte i Macbeth og Cymbeline på New York Shakespeare Festival, og i Timon of Athens og Henry V på New York Public Theater.