Бари «Бари» основывался и переучреждался не менее четырёх раз за свою историю - в 1908, 1924, 1928 и, наиболее недавно, в 2018 году, - что принесло клубу ласковое итальянское прозвище «squadra ascensore» («команда-лифт») за постоянные перемещения между Серией А и Серией B. Первый устойчивый футбольный клуб города, «Фут-Бол Клаб Бари», был создан 15 января 1908 года по инициативе местных спортсменов и иностранных жителей, включая австрийца Флориано Людвига и швейцарца Густаво Куна, однако распался в годы Первой мировой войны и был ненадолго возрождён в 1924 году. По-настоящему прочная спортивная история клуба началась 27 февраля 1928 года, когда два соперничавших городских клуба, «Либерти Бари» и «Идеале», объединились, образовав «Унионе Спортива Бари», который в следующем сезоне стал первым клубом из Апулии, выступившим в высшем дивизионе Италии.
Величайший и по сей день единственный международный трофей в истории «Бари» был завоёван в 1990 году, когда клуб выиграл Кубок Митропы, победив в финале «Дженоа», в сезоне, в котором также показал лучший результат в Серии А за более чем сорок лет, заняв десятое место. Этот триумф совпал с открытием нового стадиона клуба, «Стадио Сан-Никола», спроектированного архитектором Ренцо Пьяно и построенного для проведения матчей чемпионата мира 1990 года, вместимость которого в лучшие годы достигала около 58 тысяч зрителей. Годом позже, в 1991 году, «Бари» продал нападающего Дэвида Платта в «Астон Виллу» за 5,5 миллиона фунтов - сумму, которая некоторое время оставалась рекордным трансфером, выплаченным иностранным клубом за британского игрока. 1990-е годы принесли одни из самых памятных сезонов в истории клуба с такими игроками, как Игорь Протти, который в 1996 году стал сооткрывшим список лучших бомбардиров Серии А с 24 голами за «Бари».
После лет финансовой нестабильности клуб, тогда носивший название «АС Бари», объявил о банкротстве в 2014 году и перешёл в руки консорциума с участием бывшего арбитра Джанлуки Папарешты, прежде чем в июле 2018 года был окончательно воссоздан как «Сочета Спортива Кальчо Бари» после нового финансового краха, на этот раз под владением «Филмауро», кинокомпании, возглавляемой Луиджи Де Лаурентисом-младшим. Восстанавливаясь с четвёртого дивизиона, возрождённый клуб добился повышения в Серию С в 2019 году и в 2022 году выиграл этот дивизион, вернувшись в Серию B, где, прозванный «I Galletti» («Петушки») и выступая в традиционных бело-красных цветах, остаётся по сей день, по-прежнему проводя домашние матчи на «Стадио Сан-Никола».