Hall-Johnson arrives at the Swansway Chester Stadium on a loan deal initially until January.
The right-back was a Norwich City academy graduate and only arrived at the Mariners earlier this week on a one-year deal following a successful trial.
The 22-year-old played twenty-five games for Braintree Town last year – chipping in with an impressive 5 goals and five assists for the then-National League Iron.