On 6 October 2009, Hall transferred to Brighton & Hove Albion after a successful trial period from non-League side Lewes. Hall had previously been involved with Brighton's centre of excellence but missed out on a youth scholarship at 16 and was released. On 26 December 2011, Hall was named as a substitute for Brighton's 3–0 defeat away to Reading, and was subsequently named once again as a substitute during the 2–0 defeat to Coventry City five days later. Hall made his first senior appearance for Brighton during the 3–0 victory over Southampton at the Falmer Stadium on 2 January 2012, coming on as a 53rd-minute substitute replacing Mauricio Taricco. Hall made his first start for the first team against Wrexham on 7 January 2012 in the FA Cup third round.
Tottenham Hotspur
During May 2012, Hall was offered a new three-year contract amid interest from Premier League side Tottenham Hotspur. He rejected the offer, and signed for Tottenham Hotspur. The defender made his debut during a pre-season friendly against Kingstonian.
Loan spells
During July 2013, Hall and fellow Tottenham teammate Massimo Luongo joined League One side Swindon Town on a season-long loan deal. Hall signed for Football League Championship club Birmingham City on loan for the 2014–15 season. He made his debut in the starting eleven for the opening-day defeat at Middlesbrough, and formed a partnership with David Edgar at the start of the season. However, the return of captain Paul Robinson to the starting eleven and the arrival of Michael Morrison pushed Hall down the pecking order, he played his last game for the club on 25 October, and his loan was terminated at the beginning of the January 2015transfer window. He spent the second half of the season at Blackpool, also of the Championship.
On 7 August 2015, Hall signed for Championship club Queens Park Rangers on a two-year deal after a successful trial at the club. He made his competitive QPR debut five days later in a 3–0 win against Yeovil Town in the first round of the 2015–16 Football League Cup. Hall was a regular in QPR's defence throughout the season, and his performances were rewarded with the Supporters' Player of the Year award for 2015–16. Hall left QPR on 19 June 2020 after failing to agree a new contract.
