Il est né à Sydney en Australie, où il a grandi. Il a étudié à la National Institute of Dramatic Art (NIDA), l'une des écoles d'art dramatique les plus prestigieuses d'Australie. Après sa formation, Hall a commencé à se faire connaître grâce à des rôles récurrents dans des séries télévisées telles que "All Saints", "Home and Away" et "Underbelly".
En 2015, il a rejoint la distribution principale de la série télévisée australienne "Glitch", où il a joué le rôle de James Hayes. Cette série a connu un grand succès critique et a été nominée pour plusieurs prix prestigieux tels que les Logie Awards et l'Australian Academy of Cinema and Television Arts (AACTA) Awards.
En 2016, Hall a joué le rôle principal de la mini-série australienne "Mystery Road", basée sur la série de romans policiers créés par Katherine Scholes. Cette série a également été acclamée par la critique et a été nominée pour plusieurs prix.
En 2018, Hall a rejoint la distribution principale de la série télévisée "The Letdown", où il jouait le rôle d'un père désespéré qui essaie de s'adapter à la vie après l'accouchement de son enfant. Cette série a également été acclamée par la critique et a remporté plusieurs prix, dont le prix du meilleur acteur pour Hall à la 6e cérémonie des Logie Awards.
En 2019, il a joué le rôle principal de la mini-série australienne "The Unusual Suspects", qui est basée sur une histoire vraie impliquant un gang de braqueurs notoires connus sous le nom de The Sunshine Bandit.
En plus de sa carrière d'acteur, Hall a également joué des rôles de premier plan dans les films "The Water Diviner" (2014) et "Hounds of Love" (2016). Il est considéré comme l'un des acteurs les plus prometteurs de l'industrie cinématographique australienne.