フィデーリス・アンドリア
1920年に設立され、第二次世界大戦後の1948年からASアンドリア(Associazione Sportiva Andria)の名前で活動していたアマチュアクラブは、1978年に消滅。その際、1971年から活動していた別のクラブASフィデーリス・アンドリア(Associazione Sportiva Fidelis Andria)が、青と白のチームカラーなどを引き継いだ。フィデーリス・アンドリアは、1983-84シーズンにセリエC2へ初昇格してプロリーグ入りを果たすと、90年代にはセリエBに合計6シーズン在籍した。
2005年夏、フィデーリス・アンドリアの運営が行き詰まり、別の経営陣によって現在の新会社ASアンドリアBATが誕生した。チームカラーが青1色になるなど、厳密には前身チームの歴史は引き継いでいない。
なお、末尾の「BAT」はアンドリアが属するバルレッタ=アンドリア=トラーニ県の頭文字。2005年の設立当時、バルレッタやトラーニのクラブと合併して同地域に強豪クラブを作るという意図を持ってつけられたが、他クラブから合併は拒否された。
2012-13シーズン終了後、チームが破綻しSSDフィデリス・アンドリア(Società Sportiva Dilettantistica Fidelis Andria)に名を変え、エッチェッレンツァから再起した。2014-15シーズン、セリエD・ジローネHを1位で終え2年連続の昇格となった。
2018年には再び財政悪化でリーグに登録できず破産。SSDフィデリス・アンドリア2018(Società Sportiva Dilettantistica Fidelis Andria 2018)としてセリエDから再々スタートとなった。