Kuzey Carolina'nın Raleigh şehrinde doğdu. Annesi Janice Hall ruh sağlığı danışmanıydı, babası William Carlyle Hall ise bilişim sektöründe çalışıyordu. Babasını 1982 yılında kaybetti. Liseyi Raleigh'deki Ravenscroft School'da üniversiteyi ise Richmond, Indiana'daki Earlham College'da bitirdi. New York Üniversitesi Güzel Sanatlar Fakültesi oyunculuk bölümünden de 1996'da mezun oldu. Birçok Broadway müzikalinde Broadway dışı oyunda önemli roller üstlendi, aynı zamanda 'Macbeth', 'Cymbeline' gibi Shakespeare oyunlarında rol aldı. İlk önemli çıkışını 2001'den 2005'e kadar oynadığı Six Feet Under'daki David Fisher rolüyle yaptı. Büyük şöhretini ise 2006'da başlayıp 2013'te bitene dek başrolünde yer aldığı Dexter dizisiyle yakaladı. Dizide kanun güçlerine cinayetleri çözmesinde yardımcı olan seri katil Dexter Morgan rolüyle büyük sevgi ve takdir kazandı.

2002 yılında aktris Amy Spanger ile evlendi ancak 2007'de boşandılar. Arkasından Dexter'dan rol arkadaşı Jennifer Carpenter ile 2008'de evlendi, 2011'de çift yollarını ayırdı. 2016'da gazete editörü Morgan MacGregor ile 3. evliliğini gerçekleştirdi.

2010 yılında kanser teşhisi konan Hall, gördüğü tedavi sonrası sağlığına kavuşmuştur.