Born and raised in Raleigh, North Carolina, Hall graduated from New York University's graduate acting program at the Tisch School of the Arts in 1996. He began his acting career on Broadway in the revival of "Cabaret" and appeared in a variety of shows in the mid- to late 1990s. This acting exposure led to his casting in "Six Feet Under", which aired from 2001 to 2005. In 2006, he was cast in the role as Dexter Morgan, a role that ended in 2013. He assumed the title role in "Hedwig and The Angry Inch" on Broadway (2014–15). In 2019, Hall starred in the Netflix thriller film "In the Shadow of the Moon".