
Newport County powstał w 1989 roku jako nowy klub założony przez kibiców, a obecną nazwę przyjął w 1999 roku.
W 2012 roku zespół przeniósł się na Rodney Parade, stadion rugby położony w centrum miasta.
Poprzedni Newport County, założony w 1912 roku, został zlikwidowany 27 lutego 1989 roku. W czerwcu ponad czterystu kibiców spotkało się w Lysaght Institute i postanowiło utworzyć nowy zespół, Newport AFC. W pierwszych latach prezesem nowego klubu był David Hando.
Pierwszy sezon drużyna rozegrała w Hellenic League, korzystając z boiska w Moreton-in-Marsh w Anglii. Trenerem zespołu był wówczas John Relish. Po odmowie przystąpienia do nowej ligi walijskiej w 1992 roku ponownie musiała grać poza Walią, tym razem w Gloucester. Powrót stał się możliwy dzięki sądowemu zabezpieczeniu uzyskanemu latem 1994 roku. Od gry na wygnaniu w Gloucestershire wywodzi się przydomek Exiles, czyli „Wygnańcy”.
W 1999 roku klub zmienił nazwę na Newport County AFC. W 2010 roku, pod wodzą Deana Holdswortha, wygrał Conference South i awansował do Conference. W 2013 roku pokonał Wrexham 2:0 w finale baraży na Wembley i wywalczył miejsce w Football League. Christian Jolley otworzył wynik w 86. minucie, a Aaron O’Connor dołożył drugą bramkę. Miasto znów miało zespół w Football League, pierwszy raz od spadku poprzedniego klubu w 1988 roku.
W 2019 roku Newport wyeliminował Leicester City i Middlesbrough z Pucharu Anglii. W piątej rundzie przegrał na Rodney Parade z Manchesterem City 1:4. Padraig Amond zmniejszył stratę do 1:2, lecz rywale odpowiedzieli jeszcze dwoma golami.
Newport County gra u siebie na stadionie Rodney Parade. Stadion mieści 11 676 widzów.
Przydomek Newport County, Exiles, czyli „Wygnańcy”, wywodzi się z gry na wygnaniu w Gloucestershire. Po odmowie przystąpienia do nowej ligi walijskiej w 1992 roku klub musiał grać w Gloucester, a powrót do Walii umożliwiło sądowe zabezpieczenie z lata 1994 roku.
Obecny Newport County powstał w 1989 roku jako Newport AFC, nowy klub założony przez kibiców po likwidacji dawnego Newport County z 1912 roku. Obecną nazwę klub przyjął w 1999 roku.
Newport County wywalczył miejsce w Football League w 2013 roku, pokonując Wrexham 2:0 w finale baraży na Wembley. Gole zdobyli Christian Jolley i Aaron O’Connor.