Klubkamprekord: - Målrekord: - Tilskuerrekord: 20.752 vs Lincoln C, 25-09-1937, Redheugh Park Klubben blev i sin tid stiftet som South Shields Adelaide Athletic FC, i 1905 skiftede man navn til South Shields Adelaide FC, og i 1910 til South Shields FC. I 1930 blev klubben afviklet og genstiftet som Gateshead FC, i 1960 skiftede man til Gateshead United FC, og i 1977 blev klubben igen genstiftet som Gateshead FC. |
