纽卡斯尔联队是英格兰一支的老牌劲旅。1881年，成立了现在的纽卡斯尔联队1893年加入英格兰足总，并于当年参加了英格兰乙级联赛。年轻的纽卡斯尔联队在1905年一举夺得联赛冠军，随后又于1907年、1909年两夺联赛冠军，1910年夺得足总杯冠军，这段时期称得上是纽卡斯尔联队自成立以来称雄于英格兰足坛的第一个鼎盛时期。

　　经过一段低潮期后，纽卡斯尔联队于1924年再捧足总杯冠军奖杯。进入30年代，除了在1932年夺得足总杯外，纽卡斯尔联队一直都处于一蹶不振的状态之中，于1934年跌落乙级，并一直持续到40年代结束。然而到了50年代，纽卡斯尔联队一鼓作气连夺1951年、1952年、1955年三届足总杯冠军。1969年纽卡斯尔联队出人意料地夺得了欧洲联盟杯冠军，震惊欧洲足坛，也标志着纽卡斯尔联队的再度崛起。

　　可到了1979年之后，纽卡斯尔联队大部分时间都在甲、乙级边缘徘徊。就在这危急的时刻，1992年初，亿万富翁约翰?霍尔接管球队，聘请了著名球星基冈任主教练，仓促上任的基冈未让众人失望。1992～93赛季结束，纽卡斯尔联队以高出第二名8分的成绩夺得乙级第一名，升上甲级（后改为超级），1993～94赛季，“升班马”纽卡斯尔联队即夺得第三名，接下来两个赛季，纽卡斯尔联队在联赛初期连战连捷，高距积分榜首。可惜该队连犯后劲不足的老毛病，最终将联赛冠军拱手让出。从1997～98赛季开始，球队的成绩总是不尽如人意，只能排在积分榜的中游，唯一可以安慰球迷的是他们于1998年和1999年两夺足总杯亚军。