Watford have played Gateshead 4 times in competitive football, winning 3, drawing 0 and losing 1, first meeting on 25 Oct 1958 and most recently on 16 Apr 1960. Every meeting is listed below.
| Date | Season | Competition | Venue | Opponent | Score | Scorers | Att |
|---|---|---|---|---|---|---|---|
| 25 Oct 1958 | 1958–59 | Fourth Division | H | Gateshead | 5–1 | ||
| 14 Mar 1959 | 1958–59 | Fourth Division | A | Gateshead | 0–1 | ||
| 28 Nov 1959 | 1959–60 | Fourth Division | A | Gateshead | 3–1 | ||
| 16 Apr 1960 | 1959–60 | Fourth Division | H | Gateshead | 5–0 |