Футбольный клуб «Атлантико» был основан в 1905 году в городе Салвадор, в штате Баия, Бразилия. С момента своего основания клуб выступал в различных региональных и национальных соревнованиях Бразилии.

«Атлантико» дважды становился чемпионом штата Баия: в 1910 и 1914 годах. Команда также принимала участие в Кубке Бразилии и других национальных турнирах, но не добивалась значительных успехов.

В 1980-х и 1990-х годах «Атлантико» переживал финансовые трудности и не смог сохранить свои позиции в высших дивизионах бразильского футбола. Команда скатилась в региональные лиги и надолго застряла там.

В последние годы «Атлантико» снова начал возрождаться. В 2012 году команда вернулась в Серию D, четвертый дивизион бразильской лиги. В 2016 году «Атлантико» получил повышение до Серии C, третьего дивизиона.

Главным достижением «Атлантико» в последние годы стал выход в четвертьфинал Кубка Бразилии в 2020 году. Команда сенсационно прошла несколько этапов турнира, выбив из борьбы такие известные клубы, как «Коринтианс» и «Гремио». В четвертьфинале «Атлантико» уступил «Сан-Паулу» с общим счетом 1:3.

В настоящее время «Атлантико» играет в Серии C бразильской лиги. Команда ставит цель выйти в Серию B и закрепиться там.

У «Атлантико» есть своя собственная футбольная школа, которая готовит молодых игроков для основного состава. Выпускники футбольной школы «Атлантико» часто переходят в более сильные клубы Бразилии и Европы.

Талисманом «Атлантико» является красно-черный лев. Цвета клуба - красный, черный и белый.

«Атлантико» - один из старейших и самых известных клубов в штате Баия. Команда имеет своих преданных болельщиков, которые поддерживают ее на всех матчах.