The New Saints Klub narodził się skromnie w 1959 roku jako Llansantffraid FC, reprezentując maleńką, liczącą około tysiąca mieszkańców wioskę Llansantffraid-ym-Mechain przy walijsko-angielskiej granicy. Przez pierwsze dekady zespół pokonywał kolejne szczeble walijskiej piramidy ligowej, siedmiokrotnie triumfując w regionalnej Montgomeryshire Amateur Football League, zanim w sezonie 1992/93 awansował do najwyższej klasy rozgrywkowej kraju.
Prawdziwy przełom nastąpił w 1996 roku, gdy lokalny zespół podpisał pionierską umowę sponsorską z firmą komputerową Total Network Solutions z sąsiedniego Oswestry, przyjmując nazwę Total Network Solutions Llansantffraid. Rok później klub poszedł o krok dalej i całkowicie zrzekł się swojej dotychczasowej nazwy, stając się znanym w całej Europie jako Total Network Solutions FC - pierwszym klubem na Wyspach Brytyjskich, który przyjął nazwę wyłącznie od sponsora. Ten krok przyniósł klubowi gigantyczny skok finansowy i sportowy: TNS jako pierwszy zespół z Llansantffraid zakwalifikował się do europejskich pucharów, a w kolejnych latach mierzył się między innymi z Manchesterem City (mecz rozegrany na 72-tysięcznym stadionie Millennium w Cardiff) oraz - w eliminacjach Ligi Mistrzów UEFA 2005/06 - z broniącym tytułu Liverpoolem, przegrywając w dwumeczu 0:6, choć młody bramkarz gospodarzy, Gerard Doherty, zebrał pochwały nawet od trenera Liverpoolu.
W 2003 roku doszło do fuzji z angielskim klubem Oswestry Town, dzięki czemu TNS stał się jedynym w pełni zawodowym zespołem w walijskim systemie ligowym. Sytuacja skomplikowała się jednak w 2006 roku, kiedy Total Network Solutions zostało przejęte przez telekomunikacyjnego giganta British Telecom, a umowa sponsorska dobiegła końca. Ponieważ zakorzeniony już w świadomości kibiców i UEFA skrót TNS stał się cenną marką, działacze klubu zdecydowali się na nazwę The New Saints, czyli „Nowi Święci” - odniesienie do patronów obu połączonych miejscowości, świętej Ffraid oraz świętego Oswalda.
Z punktu widzenia historii i statystyk sportowych wszystkie te metamorfozy opisują jeden i ten sam podmiot prawny - zarówno UEFA, jak i walijska federacja traktują The New Saints jako bezpośredniego następcę Llansantffraid i Total Network Solutions, przypisując wszystkie zdobyte trofea na konto jednego klubu. Dzięki temu dzisiejsi kibice mogą z dumą patrzeć na statystyki, w których 17 tytułów mistrzowskich (stan po sezonie 2024/25) czyni The New Saints najbardziej utytułowanym klubem w historii walijskiej piłki nożnej. Zespół rozgrywa mecze domowe na stadionie Park Hall w Oswestry, mimo że formalnie reprezentuje kraj po drugiej stronie granicy.
