Halls Durchbruch als Autor erfolgte im Jahre 1997, als sein HörspielSpoonface Steinberg von der BBC gesendet wurde, die Geschichte eines krebskranken, autistischen Mädchens, die er im Jahr 1998 auch für das Fernsehen und 2000 für die Bühne adaptierte.
2010 verfasste er das Drehbuch zu Toast, im Jahr darauf war er an Gefährten als Drehbuchautor beteiligt. 2017 wurde Victoria & Abdul veröffentlicht, an dessen Drehbuch er mitwirkte. Rocketman, eine Filmbiographie über Elton John, folgte 2019. Mit John zusammen hatte er Jahre zuvor sein Drehbuch zu Billy Elliot als Bühnenmusical adaptiert und dafür unter anderem eine Tony-Nominierung in der Sparte Musik erhalten (John für die Musik, Hall für die Liedtexte).
Werke
Dramen
1995: I Luv You Jimmy Spud
1997: The Love Letters of Ragie Patel
1997: The Sorrows of Sandra Saint
1997: Spoonface Steinberg (urspr. als Hörspiel; 1998 Fernseh-, 2000 Bühnenumsetzung)
.jpg)