En 1884 comenzó a participar en la Manchester and District Challenge Cup, donde obtuvo notables resultados al ganar el torneo hasta en cinco ocasiones distintas, y llegar a una final del mismo. Desde que el club se fundara en 1892 (tras la fusión de los dos antiguos equipos de la ciudad Newcastle East End y Newcastle West End) hasta 1935 la plantilla era confeccionada por los propietarios del club y la junta directiva donde en la mayoría de casos decidían las alineaciones de los partidos y normalmente los fichajes y los traspasos.