There has been a few teams Under the banner of Gateshead throughout the years, but Gateshead FC 's origins start not in Gateshead but South Shields.
South Shields Football club was in the Football League Div 3 North when they moved to the borough of Gateshead and became Gateshead AFC in 1930.
Gateshead AFC two years later in 1932 failed to clinch promotion on goal difference, Gateshead stayed in the Football League Div 3 for a further 8 years. In 1960 the Tyneside team fell out of the Football League.
After ten years in the Football League Gateshead found them selves in Non-league and spent time in the Northern Premier League between 1968 and 1970.
Gateshead AFC went under in 1973, and reformed when South Shields again moved to Gateshead. This time making Gateshead United and playing at Gateshead International Stadium.
Gateshead had been playing at their own home of Redhugh park before running costs took their toll on the club.
Gateshead United lasted only three season before having money troubles and going under as well.
1977 was the year when the Current Gateshead FC was formed, and had players such as Bob Topping (the Current top goal scorer For Gateshead FC 1977) and Terry Hibbitt play for them in the coming seasons.
Gateshead FC Spent nearly 10 years in the National Conference, the highest any North East Non-League team has ever played.
In 1997/98 season Gateshead were relegated to the Northern Premier league were they have stayed for all but one season.