Walsall have played Leytonstone 3 times in competitive football, winning 3, drawing 0 and losing 0, first meeting on 30 Nov 1946 and most recently on 16 Nov 1968. Every meeting is listed below.
| Date | Season | Competition | Venue | Opponent | Score | Scorers | Att |
|---|---|---|---|---|---|---|---|
| 30 Nov 1946 | 1946–47 | FA Cup | A | Leytonstone | 6–1 | ||
| 9 Dec 1967 | 1967–68 | FA Cup | A | Leytonstone | 1–0 | ||
| 16 Nov 1968 | 1968–69 | FA Cup | A | Leytonstone | 1–0 |