Klub z Newcastle czterokrotnie sięgał po mistrzostwo Anglii (1905, 1907, 1909, 1927), a w latach dziewięćdziesiątych był bliski powtórzenia tych sukcesów. Wszystko za sprawą legendarnego napastnika zespołu – Alana Shearera. Ten, z 260 bramkami, jest najlepszym strzelcem w historii Premier League. Oprócz zwycięstw w lidze Newcastle United sześciokrotnie wygrywał Puchar Anglii, a także triumfował w Pucharze Miast Targowych i meczu o Tarczę Wspólnoty.