Los orígenes del Newcastle United Football Club se remontan a la formación de un club de fútbol por el Stanley Cricket Club of Byker en noviembre de 1881. Ganaron su primer partido 5 – 0 contra el Elswick leather Works 2º XI. Un poco después, el club cambió su nombre al Newcastle United cambiando también el uniforme del nuevo equipo, ya que el color oficial era el rojo con blanco (colores del West End) pasando al actual negro con rayas blancas.