Leahy, 24, skora 12 mål i 158 matchar med Falkirk, etter å ha gått til klubben frå Rugby Town i 2012. Left-backen gjorde 38 framføringar sist sesong, og hjalp klubben med å enda på andreplass i den skotske andre nivåen før dei tapte mot Dundee United i play-offs.
Walsall har tekne seg med Luke Leahy på to år frå Falkirk.