Майкл Голл народився 1 лютого 1971 в місті Ралі (Північна Кароліна). Закінчивши в 1989 році старшу школу він вступає до коледжу Earlham в Ричмонді, Індіана. Пізніше він здобуває ступінь бакалавра мистецтв у Нью-Йоркському університеті.
Акторська кар'єра Майкла Голла починається в 1999 році, коли Сем Мендес запрошує його на роль у мюзиклі «Кабаре (мюзикл)». Потім Майкл Голл грає Девіда Фішера в серіалі «Клієнт завжди мертвий». За роботу над першим сезоном серіалу він був номінований на премію «Еммі».
У 2003 році він грає Біллі Флінна в мюзиклі «Чикаго», а також знімається у фільмі «Час розплати».
У вересні 2009 року вийшов фільм з його участю «Геймер». Дія фільму відбувається в недалекому майбутньому, де людство загрузло в онлайн іграх.
З 2006 року Майкл Голл знімався в серіалі «Декстер». За це, у 2010 році він отримав премію Золотий Глобус, а у 2008 номінувався на Золотий Глобус та Еммі. Показ останньої серії відбувся 22 вересня 2013 року.