自成立以来纽卡斯尔曾取得四届英格兰顶级联赛冠军，最近一届都已经是1927年。至上世纪七、八十年代，纽卡斯尔只是浮沉在当时顶级联赛英甲及次级联赛英乙的“升降机”球队。
九十年代初，当时在次级联赛英乙比赛的纽卡斯尔，由凯文·基冈带领下升上已改为英超的顶级联赛，后来更成功罗致当时英超两大前锋舒利亚及莱斯·费迪南，令到球队有机会染指英超锦标。1995–1996赛季，纽卡斯尔一度在榜首领先次名的曼联九分，但最后都功败垂成，季末被曼联反超前最后只得亚军。1996–1997赛季，纽卡斯尔连续两届都屈居曼联之后，再次取得英超亚军，但之后，纽卡斯尔除了在2002–2003赛季取得英超季军外，就长期未能取得联赛前四名的成绩。至2009年因表现不济得英超倒数第三，要降落英冠比赛。
次年，纽卡斯尔夺得英冠联赛冠军返回英超。回升英超的纽卡斯尔在2011–2012年赛季表现出色，取得联赛第五名，夺得参加欧洲赛资格。在翌年的欧洲联赛，纽卡斯尔晋级至最后八强才被葡萄牙球队本菲卡淘汰，但在季尾落入降级危机，最后只得联赛第16名仅仅保级。2015年1月，执教纽卡斯尔 4 年的主教练阿伦·柏祖过档水晶宫，纽卡斯尔由柏祖的副手卡华担任看守主教练。柏祖离开后纽卡斯尔成绩一落千丈，联赛更曾经八场连败，最后纽卡斯尔仅仅以 4 分之差成功保级。2015–2016赛季，纽卡斯尔改任前英格兰主教练麦卡伦为新主教练，但纽卡斯尔延续上季的颓势，一直停留在降级区中，2016年3月，纽卡斯尔虽辞退麦卡伦，改聘前巴伦西亚、利物浦、国际米兰及皇家马德里的主教练贝尼特斯为新主教练，但球队表现没有改善。5月7日，纽卡斯尔在 37 轮联赛赛和榜尾球队阿斯顿维拉，在桑德兰接连击败切尔西及埃弗顿后，纽卡斯尔提早一轮联赛宣告保级失败，来届降落英冠比赛。
纽卡斯尔在2016–2017年度赛季在英冠比赛，贝尼特斯继续担任主教练，结果纽卡斯尔于2017年4月24日击败普雷斯顿后，锁定取得英冠首两名，最后取得英冠联赛冠军，在降级一季后再次升回英超。
回升英超的纽卡斯尔，于2017–2018年度赛季取得英超第十名，成功保留英超席位。2018-2019年度赛季，纽卡斯尔虽在季中一度跌进降级区，但最终成功保级，以联赛十三名完成本季赛事。2019年6月，带领纽卡斯尔三年多的贝尼特斯辞任主教练，由史蒂夫·布鲁斯继任为新主教练。布鲁士带领的纽卡斯尔在2019–2020年及2020–2021年赛季只取得联赛榜中下游成绩。
2021-22 赛季由史蒂夫·布鲁士续任主教练, 俱乐部在开季时以2500万英磅由阿森纳购入祖·韦洛克。但纽卡斯尔本季开局成绩差劣，首七轮联赛只取得三和四负，未尝一胜。2021年10月7日，由沙特阿拉伯公共投资基金 (PIF) 牵头的投资集团，包括PCP Capital Partners 和 RB Sports & Media，完成对纽卡斯尔集团和纽卡斯尔俱乐部100%的收购。但新老板入主后的首场赛事，纽卡斯尔主场以2-3败于热刺，开季连续八场不胜跌至联赛榜第19位，3日后俱乐部支付布鲁士八百万镑解约, 助理教练格雷姆琼斯(Graeme Jones) 担任临时主教练。2021年11月8日，俱乐部正式任命前伯恩茅斯主教练埃迪·豪为新主教练，但更换主教练未能即时挽回纽卡斯尔颓势，纽卡斯尔一直未能在联赛打开胜利之门，在第十二轮联赛败给阿森纳后，纽卡斯尔跌至榜尾。2021年12月4日，纽卡斯尔在第十四轮联赛在主场击败伯恩利，取得本季联赛首场胜仗，但到了年底在联赛榜仍仅排名第十九位，更在2022年1月初的足协杯第三轮爆冷败于英甲俱乐部剑桥联出局。
冬季转会窗, 纽卡斯尔以破俱乐部记录4千2百万镑由法甲俱乐部里昂购入布尔诺·古马雷斯并签入左后卫马特·泰加特(租借自阿斯顿维拉);右后卫基兰·捷比亚;中后卫丹·般恩以及前锋基斯·活特。球队成绩开始有起色，在2022年1月下旬至3月上旬的七场联赛，纽卡斯尔取得六胜一和的佳绩, 联赛排名也升至14位。4月8日, 经历联赛作客3连败后纽卡斯尔于主场1比0击败狼队. 其后两场主场比赛分别以2比1击败莱斯特城和1比0击败水晶宫,追平2004年传奇主教练博比·罗布森主场6连胜纪录。季尾纽卡斯尔虽败给曼城和利物浦两支争标份子，但最后两场联赛击败阿森纳和伯恩利，以联赛榜十一名完成新财团入主后首季联赛。
2022-2023赛季，纽卡斯尔继续埃迪·豪领军，而且没有预期中的大肆扩军，主体球员大致与去季相近，但本季纽卡斯尔却有脱胎换骨的表现。纽卡斯尔在首循环十九场比赛，取得十胜八和一负的佳绩，取得联赛榜第三、四名位置，更打入联赛杯决赛，可惜不敌曼联屈居亚军。次循环纽卡斯尔曾因连败给曼城和利物浦而一度跌出联赛榜前四名，但之后纽卡斯尔打败曼联，更以6-1大胜热刺和4-1大胜布赖顿，联赛排名回升前四，在本季第三十七轮联赛，纽卡斯尔赛和莱斯特城，肯定至少得到联赛榜第四名(也是最终排名)并取得来届参加欧冠资格，是自2002–2003赛季后首次。
2024-25赛季，纽卡斯尔在联赛杯一路淘汰了诺丁汉森林、切尔西、布伦特福德和阿森纳等强敌，成功打进决赛，亦是三年内第二度进入联赛杯决赛。更于联赛杯决赛以二比一击败利物浦，夺得俱乐部自1955年以来在英格兰的首项主要锦标。