Hall was the director of the Birmingham City F.C. Academy and went on to manage the Saint Vincent and the Grenadines national football team and Indian club Pune FC. in 2010 he was appointed as head coach to the Zanzibar national football team,although the contract was terminated shortly afterwards for technical reasons.
On 2 August 2012, Hall was sacked by Tanzanian Premier League club Azam. He swiftly signed a contract with Tusker Premier League club Sofapaka as their head coach on 12 September 2012, but resigned and returned to Azam after just seven weeks at the helm of Sofapaka.
On 8 November 2013, Stewart Hall quit Azam.
He returned to Azam a few weeks after the ‘ice cream makers’ side failed to defend their Vodacom Premier League (VPL) title in 2014/15 season. He won the 2015 cecafa kegame cup with Azam defeating Gor marhia 2-0.
He was unveiled as the new Head coach of AFC Leopards on 31st October 2016