הול נולד בראלי, קרוליינה הצפונית שבארצות הברית, למשפחה מרקע נוצרי. לג'ניס לסטיונס הול, היא יועצת לבריאות הנפש במכללת Lees-McRae, ואביו, ויליאם קרלייל הול, היה מהנדס מערכות עבור IBM. להול הייתה אחות גדולה אחת שמתה בינקותה לפני לידתו. אביו נפטר מסרטן הערמונית ב-1982 בגיל 39 כשהול היה בן 11.
הול סיים את לימודיו בתיכון בבית הספר רייבנסקרופט בראלי ב-1989. לאחר מכן למד במכללת ארלהאם לאמנויות בריצ'מונד, אינדיאנה, ב-1993. הול סיים את לימודי התואר השני במשחק בבית הספר טיש לאמנויות של אוניברסיטת ניו יורק ב-1996.
בשנת 2001, החל לגלם את דמותו של דייוויד פישר ב"עמוק באדמה", מנהל בית לוויותהומוסקסואל. דמותו של פישר הייתה אחת הדמויות הראשיות בסדרה, והול המשיך לגלמה עד שהסדרה ירדה מהמסך בשנת 2005. הצלחתה הגדולה של הסדרה זיכתה את הול בתהילה והערכה כשחקן, אשר באו לידי ביטוי בין השאר במועמדות לפרס אמי לשנת 2002. כמו כן, בין צילומי עונות הסדרה, כיכב הול בסרט המתח העתידני "צ'ק פתוח" ובמחזמר הבימתי "שיקגו".
לאחר סיום עונתה החמישית והאחרונה של "עמוק באדמה" לוהק הול לתפקיד הראשי בסדרה "דקסטר" של הרשת המתחרה Showtime. בסדרה גילם הול את דקסטר מורגן (אנ'), מומחה לזיהוי פלילי, שעובד בשירות משטרת מיאמי ורוצח פושעים שהתחמקו לדעתו מידי החוק. הסדרה קצרה הצלחה גדולה ושודרה במשך שמונה עונות. ב-2010, בעודו נאבק במחלת סרטן הלימפומה, זכה הול בפרס גלובוס הזהב (מתוך חמש מועמדויות) ובפרס גילדת שחקני המסך על תפקידו בסדרה. כמו כן, זכה על תפקיד זה בפרס סאטורן והיה מועמד לחמישה פרס אמי ברציפות.
בשנת 2007, הול החל לצאת עם השחקנית ג'ניפר קרפנטר, ששיחקה את אחותו המאמצת בסדרה "דקסטר". הם נישאו בערב השנה החדשה2008 בקליפורניה והופיעו בפומבי לראשונה כזוג נשוי בטקס פרסי גלובוס הזהב ה-66 בינואר 2009. בדצמבר 2010, הול וקרפנטר פרסמו הצהרה שבה הודיעו שהם הגישו תביעת גירושין לאחר שהיו פרודים במשך זמן מה. הגט ניתן בשל חילוקי דעות בלתי ניתנים לגישור והושלמו סופית בדצמבר 2011; עם זאת, השניים נשארים חברים קרובים.
בספטמבר 2012, הול החל לצאת עם מורגן מקגרגור, עורכת שותפה בכתב העת Los Angeles Review of Books, והם נישאו ב-29 בפברואר2016.