自成立以來紐卡素曾取得四屆英格蘭頂級聯賽冠軍，最近一屆都已經是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年以來在英格蘭的首項主要錦標。