El período más exitoso del club fue entre 1904 y 1910, cuando ganaron una Copa FA y tres de sus títulos de Primera División.
El período más exitoso del Newcastle United F.C. terminó en un partido contra Alemania.