Newcastle United a été fondé en 1892 quand le club de Newcastle East End a absorbé son rival Newcastle West End.
Newcastle United a participé au tout premier match de ligue anglaise disputé sous éclairage artificiel. C'était face à Portsmouth en 1956.