Nascido e criado em Raleigh, Carolina do Norte, Hall se formou no programa de pós-graduação em atuação da Universidade de Nova York na Tisch School of the Arts em 1996. Ele começou sua carreira de ator na Broadway no revival de Cabaret e apareceu em uma variedade de shows em meados – até o final da década de 1990. Essa exposição como ator levou ao seu elenco em Six Feet Under, que foi ao ar de 2001 a 2005. Em 2006, ele foi escalado para o papel de Dexter Morgan, um papel que terminou em 2013. Ele assumiu o papel-título em Hedwig e The Angry Inch na Broadway (2014-15). Em 2019, Hall estrelou o filme de suspense da Netflix Na Sombra da Lua.
