纽卡斯尔联队是英格兰一支声名显赫的老牌劲旅，它不仅在英国而且在整个欧洲大陆都是成立最早的足球俱乐部之一。1881年，位于英格兰东北部的工业重镇纽卡斯尔西区足球队和东区足球队合并在一起，成立了如今在世界足坛闻名遐迩的纽卡斯尔联队。不过在那个时候，它还只是支由足球爱好者组成的业余球队，直到1889年纽卡斯尔联队才成为一支专业球队，1893年加入英格兰足总，并于当年参加了英格兰乙级联赛。

　　年轻的纽卡斯尔联队在1905年一举夺得联赛冠军，随后又于1907年、1909年两夺联赛冠军，1910年夺得足总杯冠军，这段时期称得上是纽卡斯尔联队自成立以来称雄于英格兰足坛的第一个鼎盛时期。

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