The 25-year-old steps up to the National League after 22 appearances for Rushall this season.
He is the fifth signing since Liam McDonald became Moors manager and could be in the squad for Saturday's trip to Dagenham & Redbridge.
Meanwhile, defender Jean-Yves Koue Niate and midfielder Donnell Benjamin have both left Damson Park.
Koue Niate played eight times for Moors, but Benjamin did not make a first-team appearance.

Until now agencies such as the FBI had not needed a warrant to use machines called cell-site simulators that track the locations of phones in the area.
Authorities say they have been an important tool in fighting crime.
However, civil liberties groups have expressed concern at potential invasions of privacy.
The new rules will come into effect immediately and also mean that "when the equipment is used to locate a known cellular device, all data must be deleted as soon as that device is located, and no less than once daily".
"Additionally, the policy makes clear that cell-site simulators may not be used to collect the contents of any communication in the course of criminal investigations. This means data contained on the phone itself, such as emails, texts, contact lists and images, may not be collected using this technology," according the justice department.
The American Civil Liberties Union (ACLU) called the new rules "a positive first step".
"However, this policy... does not apply to other federal agencies or the many state and local police departments that have received federal funds to purchase these devices," Nathan Freed Wessler, staff attorney at the ACLU, said.
The ACLU has previously said it has identified 53 agencies in 21 states that own the equipment.
The ACLU also expressed concern that the new rules state that "there are limited exceptions in the policy for exigent circumstances" where a search warrant will still not be necessary.
By mimicking a legitimate mobile tower and tricking every phone in range into connecting to them, cell site simulators "catch" the international mobile subscriber number (IMSI) and electronic serial number (ESN) of each and reveal the exact location of its user.
Campaigners say they are therefore very difficult to use in a targeted manner, as when used in urban areas thousands of people's mobile phones are swept up in that dragnet.

Brandon Lewis said he asked Avon Fire Authority to commission an independent inquiry into the claims, which the authority refutes, on at least two separate occasions last year.
The government has since ordered its own investigation.
The authority said its chairman will make a statement at its next meeting.
A spokesman said: "The fire authority will not be making a comment today, but the chairman will be making a statement at the next meeting of Avon Fire Authority on Friday 10 February."
The allegations over the fire authority, which oversees the fire and rescue service, have not been detailed, but have been described as "serious and persistent" by the Home Office.
Three senior officers left the authority in five years under "unusual circumstances". The BBC also uncovered evidence of infighting.
But the fire service chief, Kevin Pearson has maintained the allegations as "old and unfounded".
Mr Lewis said the complaints, if well-founded "would indicate that the authority was failing in its duty to make arrangements to secure continuous improvement".
Independent consultant Dr Craig Baker will lead the statutory inspection. He has advised public sector organisations for over 30 years in the UK and overseas.
Solihull Moors have signed centre-back Joel Kettle from Northern League Premier leaders Rushall Olympic.
[NEXT_CONCEPT]
The US justice department says federal agencies will have to obtain search warrants to use technology that tracks mobile phones under new guidance.
[NEXT_CONCEPT]
A fire authority repeatedly refused to start an investigation into allegations over the way it was being run, the fire service minister has said.