Newport County ble stiftet i 1912 og ble medlem i Southern League. Klubbens hjemmebane var Somerton Park. Da The Football League i 1920 tok opp hele 1. divisjon i Southern League som ny 3. divisjon, var Newport County blant klubbene i divisjonen. I 1939 vant de endelig divisjonen (som da var blitt 3. divisjon sør), og rykket opp i 2. divisjon. Med utbruddet av 2. verdenskrig høsten 1939 ble det imidlertid en kort debut for klubben i 2. divisjon. Da fotballen startet opp igjen etter krigen i 1946, gikk det dårlig med Newport County, og laget ble sist og rykket ned igjen.