1881年，位于英格兰东北部的工业重镇纽卡斯尔西区足球队和东区足球队合并在一起，成立了纽卡斯尔联队。不过在那个时候，它还只是支由足球爱好者组成的业余球队，直到1889年纽卡斯尔联队才成为一支专业球队，1893年加入英格兰足总，并于当年参加了英格兰乙级联赛。在乙级联赛中经过五年磨炼后，纽卡斯尔联队昂首杀入甲级圈。球迷把这支身穿黑白剑条传统球衣的球队亲切地称为“不死鸟”。