The club was founded in 1877, by public schoolboys returning home from term; these included pupils from the leading association-playing teams such as Charterhouse School.
[3] In 1879–80 the club entered the FA Cup and lost 5–1 in the first round to competition favourites Blackburn Rovers, the Tyne goal being a fluke as a corner clearance hit forward J. Bruce on the back and deflected through the posts.
[4] In 1880–81, it was one of the clubs which entered the first Northumberland and Durham Association Cup, beating Corbridge 5–2 in the first round.
[8] The growth of the competition required the local association to split into Northumberland and County Durham sections, and Tyne duly won the first Northumberland Senior Cup in 1883–84, again beating Rangers in the final, this time 4–1.
[12] The club played at the Northumberland Cricket Ground in Heaton, Newcastle upon Tyne.