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.[1][2] in 2010 he was appointed as head coach to the Zanzibar national football team,[3]although the contract was terminated shortly afterwards for technical reasons.[4]

On 2 August 2012, Hall was sacked by Tanzanian Premier League club Azam.[5] He swiftly signed a contract with Tusker Premier League club Sofapaka as their head coach on 12 September 2012,[6] but resigned and returned to Azam after just seven weeks at the helm of Sofapaka.[7][8][9]

On 8 November 2013, Stewart Hall quit Azam.[10]

Following Stephen Constantine‘s departure as manager of Rwanda in 2015, Hall applied for the vacant position.[11]

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.[12] 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