新圣人足球俱乐部

兰辛迪费特

球队由祖·史密斯（Joe Smith）于1959年组成，初时名为兰辛迪费特足球俱乐部（Llansantffraid F.C.），代表人口仅有1,000人的边境小镇兰辛迪费特（Llansantffraid-ym-Mechain），在镇内的游乐场球场（Recreation Ground）进行比赛。
兰辛迪费特参加威尔士国内第四级的蒙哥马利郡业余足球联赛（Montgomeryshire Amateur Football League），曾经夺得7次冠军。1989/90年球队获选加入威尔士中部联赛（Central Wales League），现时称为中威尔士联赛（Mid-Wales League）。只逗留一个赛季即以亚军身份升级到威尔士联盟联赛（Cymru Alliance）。1992/93年赛季兰辛迪费继续疾速的崛起，以联赛及前称威尔士业余杯（Welsh Amateur Cup）的威尔士中级杯（Welsh Intermediate Cup）双料冠军升级到威尔士联赛（League of Wales）。

TNS全网络

1996年兰辛迪费特赢得威尔士杯（Welsh Cup）并获得欧洲优胜者杯参赛资格。这时奥斯沃斯特里（Oswestry）本地一间电脑公司TNS全网络（Total Network Solutions）提供一笔25万英镑的赞助费，其中包括冠名权，球队更名为TNS全网络-兰辛迪费特足球俱乐部（Total Network Solutions Llansantffraid F.C.）。
首次参加欧洲比赛的TNS全网络-兰辛迪费特遭遇波兰杯赛冠军路克丘罗（Ruch Chorzow），首回合主场互相1-1打成平手，次回合0-5败走波兰被淘汰。自此以后球队曾经数次获得欧洲比赛参赛权，但末尝一胜。由于球队的旧游乐场球场不符合欧洲足球联合会的球场规格，主场比赛多数借用现代城（Newtown）或雷克斯汉姆的球场进行比赛。而2003/04年欧洲联盟杯对曼城的比赛更移师到加的夫72,000座的加的夫千年球场举行。
1997年球队再更名为TNS全网络足球俱乐部（Total Network Solutions F.C.），成为首支英国球队直接采用赞助商名称作为球队名称。
随着巴里镇（Barry Town）于2003年夏季因财务困难退出后，TNS全网络成为威尔士联赛唯一的全职球队。直到2005年夏季拉内利（Llanelli）才宣布计划转为全职球队。

与奥斯沃斯特里合并

在威尔士联赛角逐的英格兰球队奥斯沃斯特里（Oswestry Town）因财困于2003年夏季要求与邻近的TNS全网络合并，先后获得奥斯沃斯特里的股东及威尔士足球协会接纳，而最初反对两支来自不同足球协会属下的球队合并的欧洲足球联合会，最终于2003年8月14日亦批准其事。
2003/04年“TNS”一无所获，联赛及威尔士杯同样屈居拉尔（Rhyl）之下仅得亚军。但翌年的2004/05年赛季迅速反弹，夺得联赛及威尔士杯双料冠军。
2005/06年欧洲冠军联赛卫冕冠军利物浦因联赛不入前四而失去参赛资格，“TNS”提议与利物浦作两回合友谊赛来换取参赛资格，其后欧洲足联修改欧联规例批准利物浦参赛，但需从第一轮预选赛开始比赛，抽签配对刚好碰上TNS全网络。首回合利物浦凭“神奇队长”史蒂文·杰拉德的帽子戏法在安菲尔德球场以3-0轻取TNS全网络，次回合在雷克斯汉姆举行，史蒂文·杰拉德后补上场梅开二度，加上贾布里勒·西塞的一球，再以3-0，两回合累计6-0淘汰TNS全网络。虽败不辱，TNS全网络获得各方的称赞，其中北爱尔兰年青门将杰拉德·达赫迪（Gerard Doherty）救出多个险球，利物浦的主教练拉法埃尔·贝尼特斯称赞他是两场比赛中表现最出色的球员。

新圣人

球队的赞助商TNS全网络在2006年初被英国电信收购，因此赞助合约亦在2005/06年赛季完成后结束，球队需要寻找一个新名字。在无数命名意见中，包括在eBay出售命名权，球队决定采用新圣人（The New Saints），由于“圣人”早于兰辛迪费特时期已是球队的绰号，而奥斯沃斯特里亦与圣渥斯沃尔德（Saint Oswald）有关连，更加可以维持“TNS”作为队名缩写。同时重新设计俱乐部徽章，其中的龙代表兰辛迪费特，而狮子则代表奥斯沃斯特里。

“街上跳舞”

天空体育（Sky Sports）“周六足球”（Soccer Saturday）的主播杰夫·斯塔林（Jeff Stelling）惯常在报导当日战果时，按字母序威尔士足球超级联赛是最后一个联赛，而2005/06年赛季前“TNS”又是超级联赛中最尾的一队，如“TNS”在主场比赛而又胜出，斯塔林就会用语音相关的‘今晚他们将会在TNS全网络的街上跳舞！’（They'll be dancing in the streets of Total Network Solutions tonight!）作结。