Historia América the Cali został założony 13 lutego 1927 w jednym z najbardziej popularnych miejsc w Cali, z biegiem czasu coraz bardziej znaczącego miasta w Kolumbii. Po tym jak została wydalona z niezrozumiałych przyczyn z regionalnego turnieju, América zdecydowała się ruszyć w podróż po kraju, stając się pierwszym klubem kolumbijskim rozgrywającym mecze w całej Kolumbii. 16 lutego 1948 América oficjalnie stała się pierwszym profesjonalnym klubem w Kolumbii, i miała duży udział w tworzeniu pierwszego zawodowego turnieju piłkarskiego, który zakończył się zwycięstwem Independiente Santa Fe.
thumb|200px
América początkowo bez sukcesu walczyła w mistrzostwach Kolumbii, sięgając po wicemistrzostwo dopiero w roku 1960, a w Copa Libertadores zadebiutowała dopiero w roku 1969. Zespół przeszedł radykalną odmianę w 1979, gdy w roli trenera zaangażowany został Gabriel Ochoa Uribe i ponadto uzyskano znaczne fundusze od kartelu narkotykowego z Cali. Jako trener Gabriel Ochoa Uribe pracował przez 12 lat, siedmiokrotnie sięgając po tytuł mistrza Kolumbii, co błyskawicznie przysporzyło klubowi niezmierną różnorodność kibiców wspierających zespół w całym kraju.