Hall is a 30-year-old winger who can also play as a striker.
He will perhaps be known best for his spells at Southend United and Bromley, but he also played for Crystal Palace, Leeds United and Sheffield United amongst others.
More recently Hall has been playing for Merstham in the Bostik League Premier, making thirty-five appearances and scoring 14 goals.
The Wings snapped up the winger to replace Harley Willard, who has elected to go on trial at another club.