Antes de mudarse a St James' Park, el East End pasó brevemente por Byker y Chillingham Road.
Durante el tiempo que el equipo disputó la Northern League, terminó dos veces en cuarta posición y otra en sexta.
Sí pudieron ingresar en la FA Cup, donde su primera temporada en 1888, perdieron contra el Sunderland A.F.C., su mejor resultado fue en su último año en 1892 cuando llegaron a la Cuarta Ronda.
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.
En aquellos años hubo polémica con la segunda equipación, con camiseta blanquirroja, pantalón azul y medias negras, muy parecido a cómo jugaban sus rivales, el Sunderland.