Парма «Парма Кальчо 1913» была основана в июле 1913 года под названием «Верди Фут-Бол Клуб» - в честь столетия со дня рождения композитора Джузеппе Верди, уроженца провинции Парма; клуб принял жёлто-синие цвета, заимствованные с герба города. В том же году часть игроков образовала параллельный клуб, «Парма Фут-Бол Клуб», выступавший в белых футболках с чёрным крестом - отсюда происходит популярное прозвище команды «Кроциати» («Крестоносцы»), используемое и сегодня наряду с «Джаллоблу».
Большую часть своей истории клуб выступал в низших лигах Италии и впервые вышел в Серию А лишь в сезоне 1989/90, после того как в 1987 году контрольный пакет акций приобрела молочная компания «Пармалат» во главе с Калисто Танци. Финансовая поддержка позволила подписать таких игроков, как Фаустино Асприлья, Христо Стоичков, Джанфранко Дзола и Эрнан Креспо, а вратарь Джанлуиджи Буффон, впоследствии многолетний голкипер сборной Италии, вышел из молодёжной академии клуба.
Под руководством тренера Невио Скалы «Парма» пережила самый успешный период в своей истории. В 1992 году клуб завоевал первый крупный трофей - Кубок Италии, обыграв «Ювентус». Годом позже команда триумфовала в Кубке обладателей кубков, победив в финале на «Уэмбли» бельгийский «Антверпен» со счётом 3:1, а спустя несколько месяцев обыграла «Милан» в финале Суперкубка Европы. В 1995 году «Парма» впервые выиграла Кубок УЕФА, вновь одолев в финале «Ювентус», а в 1999 году - уже под руководством Альберто Малезани - завоевала этот трофей во второй раз, разгромив в финале «Олимпик» из Марселя со счётом 3:0. Таким образом, «Парма» является двукратным обладателем Кубка УЕФА и однократным победителем Кубка обладателей кубков и Суперкубка Европы.
Несмотря на эти успехи, «Парма» никогда не становилась чемпионом Италии - ближе всего к титулу клуб подошёл в сезоне 1996/97, заняв второе место. Зато клуб трижды выигрывал Кубок Италии (1992, 1999, 2002) и один раз Суперкубок Италии (1999), что в лучшие годы включало его в число так называемых «Семи сестёр» итальянского футбола.
Финансовый крах материнской компании «Пармалат» привёл клуб к банкротству в 2004 году, а новые финансовые трудности стали причиной того, что в 2015 году клуб был зарегистрирован заново под названием «Парма Кальчо 1913» и начал выступления с низшего дивизиона итальянского футбола. После трёх подряд повышений в классе клуб вернулся в Серию А в 2018 году. С 2020 года владельцем «Пармы» является американский бизнесмен Кайл Краузе, а свои домашние матчи клуб по-прежнему проводит на стадионе «Стадио Эннио Тардини».