Bol založený roku 1920 ako ŠK Považská Bystrica.

V sezóne 1938/39 došlo k rozdeleniu najvyššej futbalovej súťaže na českú a slovenskú časť. Hneď prvé skrátené vydanie takto novo vzniknutej slovenskej súťaže dokázal na jar 1939 klub z Považskej Bystrice (v tej dobe s názvom AC Sparta) vyhrať, a to vďaka lepšiemu skóre ako mal ŠK Bratislava, čo bol pred rozdelením jediný reprezentant Slovenska v československej lige.