Klub piłkarski Newry Town F.C. został założony w miejscowości Newry jesienią 1918 roku[1]. W swoim pierwszym sezonie zespół startował w Newry and District League, zdobywając swoje pierwsze trofeum w maju 1919 roku, pokonując Damolly Rovers w finale Pucharu Newell. W następnym sezonie Newry zajął drugie miejsce w lidze i dołączył w 1921 roku do "bardziej konkurencyjnej i poziomowej" Portadown and District League. W 1923 roku klub złożył wniosek o dołączenie do Irish League, a 20 lipca 1923 został przyjęty jednogłośnie, uzyskując w ten sposób status klubu zawodowego.
Irish League została zawieszona z powodu drugiej wojny światowej w 1940 roku. Wtedy rozgrywki piłkarskie odbywały się w Northern Regional League, jednak klub nie został włączony do ligi. Kiedy w 1947 roku rozgrywki w Irish League zostały wznowione, Newry razem z Larne F.C. stracili swoje miejsca, nie kwalifikując do najlepszej dwunastu zespołów. Klub grał natomiast w Irish Intermediate League do 1954 roku, kiedy to z powodu utraty członków liga została reorganizowana do Irish League B Division. Newry, wraz z Dundela F.C. i Carrick Rangers F.C., nie zostali zaakceptowani do Dywizji B, dlatego dołączyli do Irish Alliance League. Klub zdobywał mistrzostwo ligi przez kolejne trzy sezony, zanim ostatecznie otrzymał promocję do Irish League B Division w 1957 roku.
W sezonie 1957/58 po raz pierwszy zdobył Intermediate Cup, w sezonie 1966/67 powtórzył ten sukces, a w sezonie 1959/60 został mistrzem Dywizji B. W sezonie 1974/75 wygrał południową sekcję Dywizji B, ale potem przegrał z Carrick Rangers w play-off o mistrzostwo Dywizji B. „Podwójny” sukces osiągnął w sezonie 1980/81, kiedy wygrał Irish League B Division oraz Intermediate Cup. Po tak wysokich wynikach w 1981 roku klub złożył wniosek o dołączenie do Irish League, który początkowo został odrzucony. Jednak w 1983 Liga postanowiła rozszerzyć swoje członkostwo do czternastu klubów, a Newry wraz z Carrick Rangers zostali przyjęci do Irish League.
W 1995 Irish League została podzielona dwie dywizję - Premier Division i First Division. Klub został przydzielony do First Division. Najbardziej udanym okresem klubu był koniec lat 90. XX wieku. Po wygraniu Pierwszej Dywizji w sezonie 1997/98 klubowi udało się w następnym sezonie zająć czwarte miejsce w Premier Division, kwalifikując się do Pucharu Intertoto. Po raz pierwszy pojawili się w europejskich zawodach Newry Town (jak wtedy nazywano) przeciwko chorwackiej drużynie Hrvatski Dragovoljac. Po porażce 1:0 w Chorwacji nastąpiło historyczne zwycięstwo 2:0 u siebie, aby awansować do drugiej rundy. Tam spotkali się z klubem Bundesligi MSV Duisburg. Ponownie w pierwszym meczu poniósł porażkę, tym razem 0:2. Wygranej 1:0 u siebie nie wystarczyło, aby awansować dalej w turnieju. W sezonie 2002/03 zajął ostatnie 12.miejsce w lidze, jednak dzięki restrukturyzacji Irlandzkiej Ligi Piłki Nożnej oraz wygranej w barażach przeciwko Bangor F.C. klub utrzymał się na najwyższym poziomie. W sezonie 2010/11 ponownie zajął ostatnie 12.miejsce i został zdegradowany do IFA Championship 1. W następnym sezonie po zajęciu drugiej pozycji otrzymał szansę powrotu do IFA Premiership, jednak przegrał w barażach z Lisburn Distillery F.C. Klub dotarł także do półfinału Pucharu Irlandii Północnej, gdzie został pokonany 7:0 przez przyszłego zwycięzcę Linfield F.C.
Na początku 2012 roku były menedżer Gerry Flynn podjął kroki prawne przeciwko klubowi w związku z bezprawnym zwolnieniem i naruszeniem umowy dotyczącej zwolnienia w 2011. Sąd uznał na jego korzyść i nakazał klubowi wypłacić Flynnowi 25050 funtów odszkodowania. Klub odwołał się od decyzji, ale tak jak już rozpoczął się nowy sezon w IFA Championship 1, to klub został zawieszony w rozgrywkach. W związku z tym, klub ogłosił o rozwiązaniu.
Barwy klubowe, strój
Niebieski
Biały
Klub miał barwy niebiesko-białe. Zawodnicy domowe spotkania zazwyczaj grają w pasiastych pionowo niebiesko-białych koszulkach, niebieskich spodenkach oraz niebieskich getrach.
Sukcesy
Trofea międzynarodowe
Zdobyte trofea w rozgrywkach międzynarodowych(stan na: 31-05-2019)
Q – runda eliminacyjna, 1/16, 1/8, 1/4, 1/2 – odpowiednia faza rozgrywek, Grupa – runda grupowa, 1r gr – pierwsza runda grupowa, 2r gr – druga runda grupowa, F – finał, R – runda, PO – play-off
k. – rzuty karne, los. – losowanie, Dogr. – dogrywka, w. – zasada bramek strzelonych na wyjeździe
Klub piłkarski rozgrywał swoje mecze domowe na stadionie The Showgrounds w Newry City, który może pomieścić 7949 widzów (dla bezpieczeństwa 2275 widzów, w tym 1080 miejsc siedzących). Pierwotnie grał na stadionie Marshes do sezonu 1946/47, kiedy to na miejscu obiektu zbudowano fabrykę, a klub otrzymał rekompensatę w wysokości 5000 funtów. Klub wykorzystał te pieniądze na stworzenie nowego terenu - The Showgrounds - w sąsiedztwie Marshes, który został otwarty na początku sezonu 1948/49.
Inne sekcje
Klub prowadził drużyny dla dzieci i młodzieży w każdym wieku.
Kibice i rywalizacja z innymi klubami
Rywalizacja
Największymi rywalami klubu są inne zespoły z okolic.