在70年代，纽卡斯尔联队的表现不错，尤其是在1974年足总杯和1976年联盟杯赛上都夺得了亚军。可到了1979年，厄运又一次降临到该队头上，它再次被挤出了甲级球队的行列。这次的沉沦时间就长了，虽然球队几经艰辛于1984年和1989年两度杀回甲级，但终因实力有限而成昙花一现，纽卡斯尔联队大  部分时间都在甲、乙级边缘徘徊，而且球队每况愈下，难道这支有着辉煌历史的老牌球队就要这么走向灭亡道路。

球迷把这支身穿黑白剑条传统球衣的球队亲切地称为 “不死鸟 ”。在竞争异常激烈的甲级联赛中，年轻的纽卡斯尔联队敢打敢拼，在刚升上甲级的头几年不仅没有降级，而且取得相当不俗的成绩，并且在1905年一举夺得联赛冠军，随后又于1907年、1909年两夺联赛冠军，1910年夺得足总杯冠军，加上1902年的联赛第三名，1904年、1906年、1908年的联赛第四名以及1905年、1907年、1908年和1911年四个足总杯的亚军，这些骄人的战绩使纽卡斯尔联队成为当时英格兰足坛一支人所畏惧的超级劲旅，这段时期也可称得上是纽卡斯尔联队自成立以来称雄于英格兰足坛的第一个鼎盛时期，在当时它是无可比拟的。

该球队的拥有英格兰最多的球迷，而且球迷其中有许多富豪，因此是一家相当富有的球队。大概因为球队重视英格兰本土的有名气球员。如希勒（2006年退役），欧文等是人气很旺的球星，而戴尔（Dyer），伍德盖特（Woodgate，已转会皇马，现在效力托特纳姆热刺队），阿梅奥比（Ameobi），詹姆斯 middot;米尔纳(James  Milner)等也常常入选英格兰国家队。当然也有外籍的国脚球员，  如马丁斯（Martins，尼日利亚），达夫  （Duff  ，爱尔兰），吉文（Giving，爱尔兰）等，球队实力水平在英超是中上水平。

08-09赛季开始后，纽卡斯尔感觉面貌一新，并且在首场比赛中逼平了强大的曼联，在第二场比赛1球小胜博尔顿，在球迷开始憧憬冠军的时候，厄运降临了，先是客场0:3输给了阿森纳，接着基冈因为与管理层的不合，而愤然辞职，而老板阿什利也因为全球金融危机而急于__球队。球队在联赛中连输3场，在主场被赫尔城修理了1:2。接着在客场1:3输给了同样换帅的西汉姆联队，在联赛杯主场被热刺淘汰之后，  又接着在主场被平庸的布莱克本以2:1教训了一顿，在新的临时主教练金尼尔的带领下，总算强力反弹，在客场战平了埃弗顿。