Klubben ble stiftet i 1877 da en gruppe gutter fra Durham School stiftet Gosforth Football Club. Den første kampen ble spilt november samme år. Klubben spilte i grønn- og hvit-stripete drakter helt fram til 1990-tallet. Fem år etter oppstarten, slo den seg sammen med en annen lokal klubb, Northumberland og tok dens navn, men endret tilbake igjen i 1887.