«Америка» является вторым по титулам клубом в своём штате, 36 раз становилась чемпионом Лиги Портигуар (их главный соперник по первенству штата, 56-кратный чемпион АБС, является рекордсменом Бразилии по количеству чемпионских титулов в своём штате).
Клуб был основан 14 июля1915 года, а первый титул выиграл в 1919 году, став чемпионом штата. Название и цвета команда взяла в честь одноимённого клуба из Рио-де-Жанейро. После этого команда прочно вошла в элиту своего штата наряду с клубом АБС.
В 1960—1965 годах команда не принимала участия в официальных соревнованиях, выстраивая в этот период клубную инфраструктуру. В 1973—1983 годах, а также в 1997 и 1998 годах, «Америка» была участницей бразильской Серии А.
В 1998 году команда выиграла Кубок Нордесте, став единственным клубом своего штата, сумевшим выиграть межрегиональное соревнование. В финале была побеждена «Витория» из Салвадора[1]. В том же году «Америка» приняла участие в международном официальном турнире, Кубке КОНМЕБОЛ, что также является единственным случаем в истории штата.