Klub z Cali, „Diablos Rojos”, który w latach 1985–1987 trzy razy z rzędu grał w finale Copa Libertadores i każdy przegrał.
América gra cała na czerwono, stąd przydomek „Diablos Rojos”, czerwone diabły. Klub przytacza dwie wersje jego pochodzenia: według jednej kolor przyjęto po artykule w „El Gráfico”, w którym piłkarzy porównano do czerwonych diabłów, według drugiej po meczu koszykówki, który działacze obejrzeli w 1931 roku, a jedna z drużyn, Diablos Rojos, grała w czerwieni. Czerwone stroje oficjalnie przyjęto około 1936 roku.
Za datę założenia klub uznaje 13 lutego 1927 roku, gdy América zagrała w Yanaconas z drużyną braci marystów. Wskazał ją jeden z założycieli, Benjamín Urrea „Garabato”. W 1931 roku, zawieszona na rok w rozgrywkach regionalnych po protestach przeciw sędziemu, América jako pierwszy kolumbijski klub wyruszyła w objazd po kraju, grając m.in. w Bogocie i Barranquilli.
Pierwsze mistrzostwo Kolumbii zdobyła w 1979 roku, a w latach 1982–1986 wygrała ligę pięć razy z rzędu. W tym samym okresie trzy razy z rzędu, w latach 1985–1987, dochodziła do finału Copa Libertadores i przegrywała, a czwarty przegrany finał przyszedł w 1996 roku. Departament Skarbu USA umieścił klub na liście podmiotów powiązanych z kartelami narkotykowymi, ponieważ kontrolowali go przywódcy kartelu z Cali. Zdjął go z niej 3 kwietnia 2013 roku, uznając, że América zerwała z przestępczymi wpływami.
17 grudnia 2011 roku América przegrała w rzutach karnych baraż z Patriotas i spadła do drugiej ligi. Wróciła po pięciu latach: 27 listopada 2016 roku, z trenerem Hernánem Torresem, pokonała na Pascual Guerrero Quindío 2:1. W 2019 roku zdobyła 14. mistrzostwo, a w grudniu 2020 roku, w finale z Independiente Santa Fe, w którym wygrała 3:0, przypieczętowała w Bogocie piętnaste.
