Klub z Gateshead nad rzeką Tyne, założony w 1977 roku, zdobywca FA Trophy z 2024 roku.
Piłka zawodowa w Gateshead zaczęła się w 1930 roku, gdy borykające się z kłopotami finansowymi South Shields przeniosło się do miasta jako Gateshead AFC. W 1953 roku drużyna doszła do ćwierćfinału Pucharu Anglii, w którym przegrała z Boltonem po golu Nata Lofthouse'a. W 1960 roku, po zajęciu trzeciego miejsca od końca w Fourth Division, Gateshead w głosowaniu klubów stracił miejsce w Football League na rzecz Peterborough United. Gateshead AFC przestał istnieć w 1973 roku, a jego następca, Gateshead United, został rozwiązany w 1977 roku.
Obecny Gateshead FC powstał w 1977 roku i zajął miejsce United w Northern Premier League. Wygrał ją w 1983 roku, zdobywając 100 punktów i 114 goli, a drugi raz w 1986 roku. W 2006 roku klub przejął miejscowy przedsiębiorca Graham Wood. W 2008 i 2009 roku Gateshead awansował dwa razy z rzędu i wrócił do Conference Premier, a w 2010 roku, w 50. rocznicę usunięcia z Football League, znów stał się klubem zawodowym.
11 maja 2024 roku na Wembley, rok po przegranym finale FA Trophy, Gateshead zremisował z Solihull Moors 2:2 po dogrywce i wygrał rzuty karne 5:4. Puchar podniósł Greg Olley.
Gateshead gra u siebie na stadionie Gateshead International Stadium. Stadion mieści 11 750 widzów.
