Fue fundado en 2013, y compite en la NIFL Championship, segunda categoría del fútbol norirlandés.
[1][2][3] La mayoría de los jugadores del equipo original se fueron al Warrenpoint Town FC.
[4] El equipo conserva los colores y el logo del club desaparecido, aunque legalmente no es reconocido como la reencarnación del Newry City FC de manera oficial.
[8][9][10] Tres años después llegan a la NIFL Premier Intermediate League, la tercera división nacional,[11] terminando segundo lugar y enfrentando el playoff de ascenso, venciendo al Armagh City FC por 7-2 en el marcador global y asciende a la NIFL Championship, su tercer ascenso en cuatro años.
En la temporada 2017/18 termina en segundo lugar de su división y logra el ascenso a la NIFL Premiership venciendo en la serie de playoff al Carrick Rangers por 6-3, con lo que la ciudad volvía a tener a un equipo en primera división por primera vez desde 2011, aunque descendió tras una temporada.