A youth product of Norwich City during one of their most fruitful squads, Hall-Johnson came through the ranks of the Premier League outfit picking up an FA Youth Cup winners' medal.
After two years as a pro with the Canaries, Hall-Johnson signed for Maidstone United in the National League making seven appearances for the Stones before a brief spell with Bishop's Stortford.
In 2016 he signed for Braintree Town making 25 league appearances with his performances for the Essex club earning an EFL move to Grimsby Town the following year.
Shortly after signing for the Mariners, he was loaned to Chester FC making his debut in a 1-2 loss to Boreham Wood in the National League. He featured in blue during the Cross-Border Derby in November 2017 as the Dragons ran out 1-0 winners at the Deva.
Upon his return to Blundell Park he made his debut in a 3-1 loss to Cambridge United in League Two. Hall-Johnson departed Grimsby in the summer of 2019 and signed for Northampton Town.
During a frustrating spell at Sixfields he made just seven appearances in all competitions as the Cobblers achieved promotion to League One under Keith Curle.
In August 2020 he became the fourth summer recruit ahead of the 2020/21 campaign for Wrexham.