Den 25-åriga steg upp till National League efter 22 framträdanden för Rushall denna säsong.
Han är femte signering sedan Liam McDonald blev Moors manager och kunde vara med i truppen för lördagens resa till Dagenham & Redbridge.
Under tiden har försvararen Jean-Yves Koue Niate och midfielder Donnell Benjamin lämnat Damson Park.
Koue Niate spelade åtta gånger för Moors, men Benjamin gjorde inte ett första lag framträdande.
Solihull Moors har undertecknat centret-back Joel Kettle från Northern League Premier ledare Rushall Olympic.