El 10 de septiembre de 1923, en las mesas del Caffè del Vapore en Arezzo, se formalizó la fundación del Juventus Foot Ball Club. La entidad fue creada por un grupo de jóvenes deportistas locales entusiastas con el propósito de unificar y regular la práctica del balompié en la urbe. Se eligió dicho nombre en honor al club turinés debido a que los hermanos Arpino, miembros clave del comité de fundadores, eran activos seguidores de la escuadra piamontesa. La primera directiva estuvo encabezada por Giuseppe Giannini, quien asumió la presidencia, y se fijó una cuota de membresía de 50 centavos mensuales para financiar las primeras actividades de la plantilla, que vistió inicialmente colores naranja y negro.
En 1930, en el marco de una reorganización para unificar el fútbol de la ciudad bajo el nombre de Unione Sportiva Arezzo, el club abandonó el naranja y negro original y adoptó formalmente el color amaranto (rojo púrpura oscuro) para su uniforme titular. La elección fue un homenaje explícito a los estandartes históricos y la bandera de armas del municipio de Arezzo, consolidando una de las identidades visuales más distintivas de la Toscana.
En la temporada 1965-1966, el Arezzo selló su primer ascenso histórico a la Serie B. Dirigidos por el entrenador Cesare Meucci, el equipo concretó una campaña muy sólida y defensiva, asegurando el campeonato del Grupo B de la tercera categoría al aventajar por estrecho margen al Prato, desatando la celebración de la hinchada amaranto por ingresar al fútbol profesional de plata.
Bajo la prolija dirección táctica de Enzo Riccomini, la escuadra toscana firmó su mejor campaña histórica en la segunda división italiana en la temporada 1983-1984. Con un bloque defensivo sumamente firme, el Arezzo disputó los puestos de promoción a la Serie A durante gran parte del certamen, finalizando en el quinto lugar final y consolidando la mística del club en la división de plata.
En la campaña 2006-2007, el Arezzo protagonizó un hito memorable al alcanzar los cuartos de final de la Coppa Italia. Tras eliminar a rivales de categorías superiores, la escuadra amaranto se midió al Milan; a pesar de ser eliminados en el cómputo global por 2-1, el Arezzo se impuso en el partido de vuelta 1-0 en el Estadio Città di Arezzo el 18 de enero de 2007 con gol de Antonio Floro Flores. En esa atípica campaña el club fue dirigido tanto por Antonio Conte como por Maurizio Sarri en el banquillo.