Principalmente jugaron en Town Moor y en Great North Road hasta 1886 cuando se mudaron al estadio St James' Park.
Nada más llegar allí, coincidieron con el Newcastle East End, equipo el cual ya se estableció en el lugar y formarían una rivalidad que duró hasta su fusión en el año 1982.
[1] El West fue uno de los miembros que fundaron la Northern League en 1889, una competición amateur ubicada principalmente en el Nordeste de Inglaterra que existió hasta 1893 cuando todos sus equipos se establecieron en las nuevas divisiones del Fútbol en Inglaterra.
La mejor temporada del club de Tyneside fue en 1890, cuando acabaron subcampeones en su grupo y consiguiendo eliminar en la FA Cup al Grimsby Town que por entonces era uno de los mejores equipos del país.
El Newcastle East End, tenía una situación económica mucho mejor que la de sus eternos rivales, por entonces ya eran un equipo profesional y una sociedad anónima.