作为英超比赛的一支劲旅，纽卡斯尔联队这支“黑白军团”里，曾涌现过许多足球史上令人难忘的球星和教练。
（1）“工人阶级的儿子”
纽卡斯尔的第一个英雄非米尔伯恩(Jackie Milburn)莫数。上个世纪40年代，出身矿工家庭的小米尔伯恩去应征入伍，但因身高不够而没有被军队接纳。谁都没有想到，在12个月后，小米尔伯恩却疯长到1.80米。纽卡斯尔也看中了这位小矿工，让他试训两场比赛。穿着借来的鞋子，米尔伯恩在第一场比赛中就发挥出色，攻入了两个进球。在第二场比赛里，当球队0 3落后时，因主力受伤，米尔伯恩得到了上场的机会。结果他在半场的时间里，六个进球不仅帮助球队取得了胜利，还彻底征服了纽卡斯尔的球迷们。在缴纳了10英镑的注册费之后，纽卡斯尔俱乐部迎来自己的英雄。
在米尔伯恩的带领下，纽卡斯尔俱乐部获得了1952年和1955年足总杯的冠军。米尔伯恩还保持着很多个人纪录，例如，在1955年开赛42秒的头球成为足总杯决赛中最快入球。联赛中，米尔伯恩共为纽卡斯尔进球178个，加上其余比赛，他的总进球达到200个，虽然这个纪录在2006年被希勒打破，但纽卡斯尔人亲切地称他为“工人阶级的儿子”，因为他从来都会在街头为球迷们停留签名，从不摆出明星的架子。1967年当他退役的时候，全城有4.6万名球迷到圣詹姆斯球场为他送行。1988年10月8日，因癌症逝世的时候，纽卡斯尔整座城市停顿一分钟，为纽卡斯尔人最喜爱的儿子、工人阶级的英雄默哀。如今，纽卡斯尔人把这位9号球员的雕像放在球场的大门前，让世人知道纽卡斯尔永远不会忘记英雄。
（2）“超级马克”
纽卡斯尔人等了20年之后，才终于迎来了另外一个可以和米尔伯恩比肩的人物，才华横溢、个性乖张的伦敦人马尔科姆 麦克唐纳。纽卡斯尔人亲切地称他为“超级马克”，因为他可以从各个角度射门，并且有闪电般的奔跑速度，拳击手一样强壮的身体。在加盟纽卡俱乐部第一场对利物浦的比赛中，“超级马克”就上演了连进三球的帽子戏法。在之后五年的时间里，他一共为纽卡斯尔效力257场比赛，贡献了138个进球。纽卡斯尔人永远忘不掉他在1974年足总杯中，每场比赛都有进球并最终带领纽卡斯尔杀进决赛的一幕，可以说，马尔科姆是纽卡斯尔人的骄傲。
