Футбольный клуб «Атлетико Кабаллу» был основан в 1965 году в портовом городе Кабальеро в провинции Малага, Испания. Клуб был основан группой местных энтузиастов футбола, которые хотели создать команду, которая представляла бы их город на местном уровне.

Первоначально «Атлетико Кабаллу» выступал в региональных лигах, но вскоре стал одной из ведущих команд в Андалусии. Клуб несколько раз выигрывал чемпионат Андалусии и участвовал в национальных кубковых соревнованиях.

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

В 2018 году «Атлетико Кабаллу» вернулся в региональные лиги, где выступает и по сей день. Клуб несколько раз выигрывал региональный чемпионат и участвовал в национальном кубке Испании.

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