«Ньюкасл» появился в 1892 году на базе крикетного клуба «Стэнли». Изначально команда тренировалась на крикетном поле, а в 1892 году переехала на «Сент-Джеймс Парк», на котором выступает до сих пор. Другое название клуба – «сороки». Оно появилось благодаря черно-белым полосатым футболкам – эти цвета до сих пор используются в домашней форме команды. Еще одно название характерно для британской прессы – «джорджи», так в Англии называют уроженцев Ньюкасла.
В начале двадцатого века «Ньюкасл» был одним из законодателей английского футбольного стиля. «Сороки» играли в зрелищный позиционный футбол, который обеспечивали талантливые игроки. До начала 30-х годов клуб находился на вершине, однако перед Второй мировой войной сдал позиции и упал во Второй дивизион.
В послевоенные годы «Ньюкасл» быстро вернулся в элиту, с переменным успехом и редкими вылетами выступает там до сих пор. Самый неудачный период для «Ньюкасла» начался в 1989 году – клуб выступал во Втором дивизионе и бился за путевку в Первый, но в плей-офф проиграл своему главному сопернику, «Сандерленду». Из-за этого поражения и усилившейся борьбы за власть в руководстве «Ньюкасл» за два года приблизился к вылету уже из второго дивизиона. Клуб спас Кевин Киган, который не только избавил «сорок» от понижения, но и в 1993 году вывел его в АПЛ.