Fondé le 19 décembre 1912 à la suite de la fusion de la Pédale Joyeuse, d'Arles Auto Vélo et d'Arles Sports, l'Athlétic Club Arlésien devient progressivement l'un des clubs historiques du football provençal. Durant la Seconde Guerre mondiale, le club prend temporairement le nom d'Athlétic Club Arlésien de guerre, avant de fusionner en 1960 avec la Jeunesse Sportive Arlésienne. L'AC Arles connaît ensuite sa première grande période au niveau national dans les années 1970, avec sept saisons en Division 2 entre 1970 et 1979.
Après plusieurs décennies entre les différents niveaux amateurs, le club entame une ascension spectaculaire à partir de 2006. L'AC Arles accède successivement au CFA en 2006, puis au National en 2007. Deux ans plus tard, en 2009, le club termine deuxième du championnat et obtient une accession historique en Ligue 2. Pour évoluer à ce niveau, il déménage au Parc des Sports d'Avignon et devient officiellement l'Athlétique Club Arles-Avignon le 16 juin 2009.
L'ascension se poursuit dès la saison suivante : en 2010, Arles-Avignon termine troisième de Ligue 2 et accède pour la première fois de son histoire à la Ligue 1. Le club ne passe toutefois qu'une saison dans l'élite et retrouve la Ligue 2 en 2011. Après plusieurs saisons professionnelles, l'AC Arles-Avignon est relégué sportivement en National en 2015, puis rétrogradé administrativement en CFA en raison de ses difficultés financières. Placé en liquidation judiciaire en octobre 2015, le club est finalement exclu des championnats nationaux et reprend son parcours au niveau régional sous le nom d'AC Arles.
NATIONAL
* 1 x Vainqueur groupe de CFA : 2007
* 1 x Vainqueur groupe de CFA2 : 1999
* 1 x Vainqueur groupe de Division 4 : 1982
RÉGIONAL
* 3 x Champion Ligue Sud-Est et Méditerranée : 1954, 1965, 1993