英格兰东北部的工业重镇纽卡斯尔西区足球队和东区足球队合并在一起，成立了纽卡斯尔联队。不过在那个时候，它还只是支由足球爱好者组成的业余球队，直到1889年纽卡斯尔联队才成为一支专业球队，1893年加入英格兰足总，并于当年参加了英格兰乙级联赛。在乙级联赛中经过五年磨炼后，纽卡斯尔联队昂首杀入甲级圈。球迷把这支身穿黑白剑条传统球衣的球队亲切地称为“不死鸟”
纽卡斯尔联足球俱乐部(Newcastle United F.C.)，是一家位于纽卡斯尔的英格兰足球俱乐部，成立于1881年，英格兰足球超级联赛球队之一，主场位于泰恩河畔纽卡斯尔(Newcastle upon Tyne)的圣詹姆斯公园球场。纽卡斯尔联队不仅在英国，而且在整个欧洲都是成立最早的足球俱乐部之一。
纽卡斯尔联队到1930年1月才拥有第一位主教练，但此前在俱乐部秘书弗兰克·沃特的率领下曾4次夺联赛冠军，2次夺英格兰足总杯冠军，4次获英格兰足总杯亚军 。俱乐部最后一次的重要荣誉是在1969年获得欧洲博览会杯冠军
2010-11赛季，纽卡斯尔联队的表现尚可，以联赛第12名在英超联赛中站稳脚跟。2011-12赛季，纽卡斯尔联队的表现令人眼前一亮。在赛季的前第11轮，阿兰·帕杜带领的纽卡斯尔队以7胜4平不败的战绩位列联赛第三。帕杜打造了一条11轮仅丢8球的稳固防线，队长法布里西奥·科洛奇尼统领的防线尽管个人能力不算突出，但是有了中场谢克·蒂奥特、约翰·卡巴耶等队友疯狗似逼抢的鼎力协助，整个防守体系十分有效。再加上进攻端极其简单高效的“远射+传中”战术屡屡奏效 ，最终在纽卡斯尔队重新回到英超的首个赛季，便顺利获得欧联杯资格。
2012-13赛季，纽卡斯尔联在这个赛季再次出现在欧洲足球赛中。但是纽卡斯尔联在这个赛季的英超赛场表现的不如2012-12赛季那样出色。在英超联赛的前13场比赛中，纽卡仅取得其中的3场，其积分一直处在所有球队的下游，直到纽卡斯尔联2-1战胜已经降级的女王公园巡游者队，纽卡才确保了在英超赛场保级成功。2013-14赛季，纽卡斯尔联在这个赛季的表现平淡，在仅有的战线——英超赛场取得15胜积49分，排在这个赛季英超赛场的第10名。
2014–15赛季，纽卡斯尔联未能赢得前七场比赛，纽卡斯尔糟糕的战绩，球迷们一度集体呼吁帕杜下课，最终在2015年1月阿兰·帕杜放弃已经扭转颓势的纽卡，去到了保级队母队水晶宫执教 。20151月26日，阿兰·帕杜的助手约翰·卡弗填补前主帅帕杜离开后的空缺，但约翰·卡弗执教下的纽卡在19场比赛中仅取胜3次，险些降级。最终在2015年6月10日，纽卡斯尔俱乐部运营总监在俱乐部官网的一份声明中：经与约翰沟通，双方一致决定终止合作 。
2015-16赛季，纽卡斯尔联改任前英格兰主教练麦卡伦为新主教练 ，但纽卡斯尔联延续上季的颓势，一直停留在降级区中，2016年3月，纽卡斯尔联虽辞退麦卡伦，改聘前巴伦西亚、利物浦、国际米兰及皇家马德的主教练贝尼特斯为新主教练，但球队表现没有改善。5月7日，纽卡斯尔联在 37 轮联赛战平榜尾球队阿斯顿维拉，在桑德兰接连击败切尔西及埃弗顿后，纽卡斯尔联提早一轮联赛宣告保级失败，来届降落英冠比赛。
纽卡斯尔联在2016–17年度赛季在英冠比赛，贝尼特斯继续担任主教练，结果纽卡斯尔联于2017年4月24日击败普雷斯顿后，锁定取得英冠首两名，最后取得英冠联赛冠军，来季回升英超。
2019年7月，史蒂夫·布鲁斯成为纽卡新任主帅，双方签约3年
2017-18赛季新球衣的设计结合“喜鹊”的经典形象以及现代时尚，鲜明的黑白剑条在球衣正面、背面以及袖子上均匀排开。从曾受到球迷广泛赞誉的1995-97赛季主场球衣设计中获得灵感，新球衣的衣领被设计成黑色的带纽扣的亨利领，与黑白条纹完美融合。在这个特殊的年份，新球衣胸前换上了专门设计的125周年纪念徽章。徽章基于俱乐部目前的官方徽章设计，它本身又源自城市的徽章，金色和银色代表俱乐部的伟大历史和曾经获得过的荣誉
