«Фиорентина» основана в 1926 году по решению маркиза Луиджи Рудольфи, члена фашистской партии Италии. Он хотел создать во Флоренции клуб, который смог бы конкурировать с северными итальянскими командами, поэтому добился слияния «Фиренце» и «Либертас». Новый клуб назвали «Фиорентина», а на эмблему поместили флорентийскую лилию, как отсылку к гербу Флоренции и Медичи, средневековым правителям региона. Однако в Италии клуб называют не «лилиями», а «фиалками» – благодаря фиолетовому цвету эмблемы и домашней формы.
В конце 50-х и начале 60-х годов клуб дошел до пика своей силы. С 1956 по 1960 «Фиорентина» завоевала одно чемпионство, четыре раза занимала второе место, а в 1961 году впервые выиграла Кубок Италии. Следующего крупного успеха «фиолетовые» достигли в 1969 году – во второй раз стали чемпионами и выиграли Суперкубок Италии.
В 2001 году «Фиорентина» выиграла свой последний трофей – шестой Кубок Италии. Однако по окончании сезона обнаружилось, что клуб имеет долг в 50 млн долларов и не может выплатить зарплату футболистам. В конце сезона 2001/02 «фиалки» судебным решением были понижены в Серию Б, а спустя пару месяцев стали банкротами. Возрождение началось в том же году – начав с Серии С2, «Фиорентина» к 2004 году вернулась в Серию А. Сейчас клуб занимает позицию середняка Италии.
С 2020 году «Фиорентину» тренирует Чезаре Пранделли.