最初纽卡斯尔联喷气机足球俱乐部的名字是纽卡斯尔联俱乐部。这个名字跟英格兰超级联赛球队纽卡斯尔联足球俱乐部的一样。2005年球队更名，因为威廉士镇空军机场离纽卡斯尔不远，所以俱乐部选择了“喷气式飞机”这个名字。

2005-06年英国教练理察·马尼（Richard Money）来到纽卡斯尔。他执教不出名的队员打败很多其他球队。最终使得球队进入了季候赛。儘管取得了成功，但是俱乐部主席没有和教练续约，反他雇用了澳大利亚本土教练尼克·泽奥多拉科保罗斯（Nick Theodorakopoulos），尼克以前执教过澳大利亚国家冠军卧龙岗狼足球俱乐部。

但是，糟糕的事情接踵而来。门将利亚姆·莱迪（Liam Reddy）讨厌新来得主教练。因为之前莱迪在Parramatta足球俱乐部时，泽奥多拉科保罗斯曾经弃用过莱迪。而后莱迪的父亲还袭击了主教练泽奥多拉科保罗斯，最后导致莱迪的离队。之后教练启用中场球员保罗·奥孔（Paul Okon），而泽里奇与奥孔之间也有矛盾。早些时候后卫内迪耶尔科·泽里奇（Nedijeljko Zelic）想要竞争澳大利亚国家足球队队长一职，可是国家队主教练法兰克·法里纳（Frank Farina）提拔了奥孔作为国家队队长。那时候起Zelic和奥孔就开始不合。虽然泽里奇提出转会，但是没有球队接受这笔转会。严重的球队内部不合导致，2006-07赛季开赛前7轮比赛过后纽卡斯尔队一场未胜。最终俱乐部解僱了主教练泽奥多拉科保罗斯。

他们在2008赛季，取得了亚足联冠军联赛的资格。小组赛当中，击败了蔚山现代，取得了小组第二的位置，但在十六强大败给了浦项制铁。

纽卡斯尔联喷气机足球俱乐部目前的主教练是伊格蒙德，出生于1965年6月29日，属于少壮派教练。球员时期名气并不大，仅为国家队出场仅15次，参加过汉城奥运会。从2001年加盟纽卡斯尔时任助理教练，到2006年开始正式成为球队的主教练，伊格蒙德对这支队伍已经非常熟悉。

纽卡斯尔联喷气机足球俱乐部是2007-2008赛季澳超的常规赛亚军和总决赛冠军，从当赛季数据情况来看，是一支凭藉防守取胜的球队，全赛季失21球，在澳超是失球最少的球队，同常规赛冠军中部海岸水手队积分相同，仅仅是净胜球略少。

但本赛季的纽卡斯尔联喷气机足球俱乐部同上赛季相比判若两队，在目前正在进行的2008-2009赛季澳超比赛中，纽卡斯尔在18场比赛过后仅积15分。由于同前面的队伍珀斯光荣队的差距也不小而且本赛季常规赛面临结束，纽卡斯尔极有可能最终积分垫底，而打进季后赛的可能性已经不存在了。所幸澳超没有升降级，否则卫冕冠军降级必将成为本赛季的一大新闻。

上赛季夺冠时，纽卡斯尔联喷气机足球俱乐部的锋线也并不是很强，仅仅靠强大的防守支撑。而本赛季锋线更弱，目前18场比赛仅打进19球，是澳超进球最少的球队，而且其它每支队伍至少比他们多进3个球。而与此同时，纽卡斯尔的防守法宝也失灵，目前失32球，仅比珀斯光荣略少，如此惨澹的情况下，纽卡斯尔积分垫底也属正常。

纽卡斯尔联喷气机足球俱乐部中最令人关注的核心球员就是9号约尔-格里菲斯和2号亚当-格里菲斯，他们本身就是双胞胎，也都是目前签约北京国安的格里菲斯的亲哥哥，如果北京国安和纽卡斯尔相遇，三兄弟碰面将非常有趣。

约尔-格里菲斯在2007-2008赛季打进14球，也是当赛季的金靴奖得主。本赛季虽然略显萎靡，但在15次出场中还是打进7球，是队中第一射手，在队伍整体进攻能力较弱时，依旧是重要的箭头人物。

亚当-格里菲斯是队中铁卫，而他的经历也更胜约尔，上赛季球队能以坚强防守夺冠，亚当功不可没。在回纽卡斯尔之前，曾经在英格兰、比利时等多家球队效力，也是澳大利亚国家队常客，今年曾经随队参加20强赛，中国球迷对他并不陌生。

值得关注的还有队中的10号外援，来自韩国的宋珍炯，此前效力于首尔FC，本赛季才加盟纽卡斯尔，今年虽然仅有22岁，但经历极其丰富。在巴西国际队开始职业生涯，精通葡萄牙语，后回国加盟K联赛队伍首尔FC，2008年1月18日正式加盟纽卡斯尔，在队中司职前腰，为去年纽卡斯尔在季后赛中夺冠立下汗马功劳。队中的另外一外援是来自丹麦的前卫哈肯森，但实力一般。