Il "Parma Foot Ball Club" nacque il 16 dicembre 1913. Il nucleo originario della squadra era costituito dagli uomini del "Verdi Foot Ball Club", club formatosi il 27 luglio dello stesso anno e assorbito dalla nuova compagine. Dopo vari campionati disputati nelle categorie regionali e dopo che, nel 1922, l'avvocato Ennio Tardini dà avvio alla costruzione dello stadio (poi a lui intitolato, dopo la sua precoce morte), nel 1924-1925 arriva la prima promozione nella massima serie nazionale. Permanenza che dura solo un anno, per poi proseguire nella categoria cadetta. Nel 1930 la società assume un carattere polisportivo e viene denominata "Parma Associazione Sportiva". Da qui in poi la squadra gareggerà tra Serie B e Serie C. Fino a che nella stagione 1953-1954, grazie anche alle 15 reti del bomber cecoslovacco Július Korostelev e alla guida del suo connazionale compagno (e poi allenatore) Čestmír Vycpálek, ottiene la prima promozione (sul campo) in Serie B, dove rimane negli undici anni successivi. Giocatori importanti di questo periodo sono stati il goleador Paolo Erba (che nella stagione 1956-1957 si laurea capocannoniere della serie cadetta con 16 reti) e Ivo Cocconi, che in quegli anni colleziona 308 presenze con la maglia crociata. Nella stagione 1964-1965 il Parma retrocede in Serie C e l'anno dopo in Serie D.