T.N.S.

Como Llansantffraid FC (1959-1996)

En 1959 se fundó el Llansantffraid FC, un equipo de fútbol amateur que representaba a la pequeña ciudad fronteriza de Llansanffraid-ym-Mechain (Gales), con menos de 1000 habitantes. Durante muchos años el club jugó en categorías inferiores como la liga de fútbol amateur de Montgomeryshire, cuarto nivel del fútbol galés, y tuvo una trayectoria modesta.​ Sin embargo, a partir de los años 1980 su situación mejoró y el equipo fue seleccionado para participar en la tercera categoría de Gales en la temporada 1989/90. Llansantffraid consiguió su ascenso al segundo nivel en su primer año, y en la campaña 1992/93 los galeses consiguieron ascender a la Premier League de Gales como campeones.​

Su primera temporada en la máxima categoría galesa no fue buena, ya que el club terminó en decimoctava posición de 20 participantes.​ Sin embargo, su actuación en el campeonato doméstico mejoró con una novena posición en la campaña 1994/95.​ Ese mismo año Llansantffraid ganó la Copa de la Liga, y en 1995/96 se proclamó vencedor de la Copa de Gales tras derrotar en la final por penalties a Barry Town FC.​

Como Total Network Solutions (1996-2006)

Con su victoria en la Copa de Gales, Llansantffraid pudo disputar la Recopa de Europa 1996/97. Meses antes de su debut Total Network Solutions, una empresa inglesa de informática, firmó un contrato de patrocinio que le permitía incorporar su nombre al del club.​ Su debut europeo fue frente al Ruch Chorzów polaco, y se saldó con una derrota acumulada de 1:6 (1:1 en la ida y 0:5 en la vuelta).​

Tras un breve periodo de tiempo como TNS Llansantffraid, en 1997 se adoptó el nombre definitivo de Total Network Solutions FC o TNS. El equipo galés fue el primero de Reino Unido en adoptar el nombre de su patrocinador.​ Gracias al lucrativo contrato de patrocinio la entidad pudo pagar mejores contratos a tiempo completo, convirtiéndose en uno de los primeros clubes profesionales de la Premier League de Gales. En la temporada 1999/2000 TNS ganó su primera liga de Gales, y debutó un año después en la Liga de Campeones de 2001, siendo derrotado por el FC Levadia Tallinn de Estonia. En los siguientes años, el equipo de Llansantffraid tuvo que jugar sus partidos internacionales en los estadios del Newport County y Wrexham FC porque su campo no cumplía con los requisitos exigidos por la UEFA.​

En verano de 2003, The New Saints anunció un acuerdo para absorber el Oswestry FC de Inglaterra. Situado en Oswestry, una ciudad inglesa fronteriza con Gales, el club jugó tres temporadas en la Premier League galesa hasta que entró en bancarrota. Su fusión fue aprobada por la Asociación de Fútbol de Gales y ratificada por la UEFA en agosto de ese año, pese a sus reticencias iniciales por el hecho de que los clubes procedieran de dos ciudades bajo distintas federaciones (Inglaterra y Gales). TNS mantuvo una sede social en ambas ciudades, se vio reforzado con los mejores jugadores de ambas formaciones, y dominó el campeonato doméstico con tres títulos de liga consecutivos en 2004/05, 2005/06 y 2006/07. En 2005 se consiguió además un doblete, al ganar Liga y Copa.​

Como The New Saints (Desde 2006)

A mediados de la temporada 2005/06, la empresa Total Networks Solutions fue adquirida por British Telecom, que suspendió su patrocinio al término de esa campaña.​ Por ello, los socios y aficionados del club se reunieron para buscar un nuevo nombre. Después de varias ideas fallidas, como subastar los derechos de nombre a través de eBay,​ se llegó a un consenso para cambiar la denominación social por The New Saints, traducible como "Los nuevos santos". El nombre mantenía las siglas TNS y hacía referencia a un vínculo común entre Llansantffraid, apodada Saints, y Oswestry, muy vinculada a Oswaldo de Northumbria.​ El escudo del club también cambió, y tomaba un dragón galés junto a un león presente en el escudo del desaparecido Oswestry FC.​

La marcha de Total Networks no perjudicó al club, que continuó siendo uno de los equipos más fuertes del campeonato galés. En la temporada 2009/10 The New Saints se proclamó campeón de liga por quinta vez, y obtuvo de la Asociación de Fútbol de Gales una plaza en la remodelada Premier League de Gales.​ Durante febrero de 2010 se estudió la posibilidad de trasladarse al Deva Stadium de Chester (Inglaterra), antiguo recinto del desaparecido Chester City. Sin embargo, el club desechó la posibilidad y continuar jugando en Oswestry.​

El 30 de diciembre de 2016, The New Saints derrotó al Cefn Druids 2-0 en la Premier League de Gales. Esto extendió su carrera ganadora a 27 partidos, superando el récord anterior de 26 establecido por el Ajax en la década de 1970 para convertirse en el club con más victorias consecutivas en primera división.

Temporadas 2018-19

El 10 de julio de 2018 se enfrentó al KF Shkëndija en la clasificación a la Liga de Campeones de la UEFA perdiendo el partido de ida 5- y ganando el partido de vuelta disputado el 17 de julio por 4-0 y con un global de 5-4 quedando eliminados. El 26 de julio se enfrentaron al Lincoln Red Imps ej la clasificación a la Liga Europa de la UEFA ganando ambos partidos con un global de 3-2, clasificándose a la siguiente fase donde enfrentó al FC Midtjylland quien los eliminó con un global de 5-1. Desde el 17 de noviembre de 2018 el club logró una racha de 20 partidos consecutivos sin perder logrando 17 victorias y solo 3 empates en todas las competiciones. Terminó la temporada coronándose campeón de la Copa de Gales y la Premier League de Gales por 8.ª ocasión de forma consecutiva después de haber conseguido 74 puntos gracias a haber ganando 23 partidos, empatado 5 y perdido 4 con 99 goles a favor y solo 16 en contra, siendo Greg Draper uno de los pilares fundamentales para ganar la liga anotando 27 goles.