东队于1881年成立，本名斯坦利 Stanley，新球队将主场移师到西队的主场，即是沿用至今的圣詹姆斯公园球场在第一次世界大战前，纽卡斯尔顶级强队，在1914年前他们取得三次联赛及一次足总杯冠军其后在传奇射手米尔本 Jackie Milburn 的带领下，纽卡斯尔于50年代三夺足总杯冠军，并于1969年以62击败匈牙利球队多兹萨。