Клуб основан 12 июня1954 года, под именем «Сауассу», своё нынешнее название клуб носит с 1991 года. Домашние матчи команда проводит на стадионе «Бамбу», вмещающем 5 000 зрителей. В 2012 году «Аракрус» впервые в своей истории победил в чемпионате штатаЭспириту-Санту, до этого лучшим результатом клуба было второе место в 1993 году. Победа в чемпионате штата дала право «Аракрусу» в 2012 году впервые в своей истории выступить в Серии D Бразилии.