SSC Bari był zakładany od nowa aż czterokrotnie w swojej historii – w 1908, 1924, 1928 i, ostatnio, w 2018 roku – co przyniosło mu czuły włoski przydomek „squadra ascensore”, drużyna-winda, ze względu na nieustanne kursowanie między Serie A i Serie B. Pierwszy stabilny klub piłkarski miasta, Foot-Ball Club Bari, powstał 15 stycznia 1908 roku z inicjatywy lokalnych sportowców oraz mieszkających w mieście cudzoziemców, w tym Austriaka Floriana Ludwiga i Szwajcara Gustava Kuhna, jednak rozwiązał się w czasie I wojny światowej i został na krótko reaktywowany w 1924 roku. Trwała sportowa historia klubu zaczęła się naprawdę 27 lutego 1928 roku, gdy dwa rywalizujące ze sobą zespoły miejskie, Liberty Bari i Ideale, połączyły się, tworząc Unione Sportiva Bari, który w kolejnym sezonie jako pierwszy klub z Apulii wystąpił w najwyższej klasie rozgrywkowej Włoch.
Największe, i jak dotąd jedyne, międzynarodowe trofeum w historii Bari zdobyło w 1990 roku, sięgając po Puchar Mitropa dzięki zwycięstwu w finale nad Genoą, w sezonie, w którym zanotowało też najlepszy wynik ligowy od ponad czterdziestu lat, kończąc rozgrywki na dziesiątym miejscu w Serie A. Ten triumf zbiegł się z otwarciem nowego stadionu klubu, Stadio San Nicola, zaprojektowanego przez architekta Renzo Piano i wybudowanego z myślą o meczach mistrzostw świata w 1990 roku, mieszczącego w szczytowym okresie około 58 tysięcy widzów. Rok później, w 1991 roku, Bari sprzedało napastnika Davida Platta do Aston Villi za 5,5 miliona funtów – kwotę, która przez pewien czas stanowiła rekordowy transfer zapłacony przez zagraniczny klub za brytyjskiego piłkarza. Lata 90. przyniosły jedne z najbardziej cenionych sezonów w historii klubu, z takimi zawodnikami jak Igor Protti, który w 1996 roku został wspólnym królem strzelców Serie A z 24 golami dla Bari.
Po latach niestabilności finansowej klub, wówczas noszący nazwę AS Bari, ogłosił bankructwo w 2014 roku i przeszedł w ręce konsorcjum z udziałem byłego arbitra Gianluki Paparesty, zanim w lipcu 2018 roku został ostatecznie odbudowany jako Società Sportiva Calcio Bari po kolejnym finansowym załamaniu, tym razem pod właścicielstwem Filmauro, wytwórni filmowej kierowanej przez Luigiego De Laurentiisa Jr. Odbudowując się od czwartej ligi, reaktywowany klub awansował do Serie C w 2019 roku, a w 2022 roku wygrał tę ligę i wrócił do Serie B, gdzie – nazywany I Galletti (Koguty) i grający w tradycyjnych biało-czerwonych barwach – pozostaje do dziś, wciąż rozgrywając mecze domowe na Stadio San Nicola.