V roku 1922 vznikol z uličných futbalových mužstiev a najmä z najsilnejšieho ŠK Javorina futbalový klub ŠK Nové Mesto nad Váhom. V júli 1928 bol založený športový klub Slávia. V tomto období pôsobili v meste aj ďalšie športové kluby – Orol a Makkabea. V januári 1932 sa tieto kluby zlúčili a Nové Mesto nad Váhom reprezentovali pod menom AC. V roku 1933 postúpil AC do vtedajšej prvej B triedy a v nasledujúcom roku hral majstrovstvo župy, kde dosiahol dobré umiestnenie. V roku 1938 skončil na 5. mieste, o rok neskôr, v roku 1939 obsadil 4. miesto a v roku 1940 dosiahol klub 2. miesto.
štatutárny zástupca klubu