Wall, 22, made five appearances for Witton during his brief spell at Wincham Park.
Altrincham boss Phil Parkinson said: “I went to watch Lewis Walters play for Ashton United against Witton Albion last week, and I’ve got to be honest, Luke was the best player on the park.
"He caught my eye, he has a kind of a Beckham-esque delivery, I mean that’s a massive complement when describing players, but that’s how I sort of fit him in terms of the way he can deliver a ball without having to beat a man.
“He was on the money every time and his work rate is second to none, which it has to be to be to play at this level, where he has played for Curzon Ashton.
“He’s got great pedigree, he’s been at Blackburn, he’s been at Accrington, he’s someone I’ve known about before, but I was so impressed with him when I watched him.
"It makes it a bit more intense for those players they know they can’t take their foot off the gas, they’re going to be looking over their shoulder, so it’s a huge lift for us to bring Luke in.
“In term of the non-contract, Luke isn’t going to want to stay here if he’s not playing and obviously we’ve not brought him here not to play, so it will be for him to show that he’s good enough to get in the team and earn himself a full contract.”
The former Blackburn youngster had spells with Accrington, Bangor City, Stalybridge and Curzon Ashton before arriving at Witton in the summer.
Keep up-to-date with our exclusive email newsletters.
Subscribe