Fue fundado en el año 1903 como Associazione Calcio Hellas y fue hasta 1929 que debutó en la máxima categoría nacional.
[4] Gracias a sus aportaciones, la entidad mantuvo el liderazgo durante buena parte del torneo y se proclamó campeón en la penúltima jornada.
Para la temporada 2014-2015, después del Mundial de Brasil 2014, contrataron, entre otros, al experimentado defensor mexicano Rafael Márquez.
En sus primeros años, los Mastini utilizaban una equipación blanquinegra muy similar a la del Bentegodi Verona.
A partir de 1909 se instauraron los colores actuales, con una disposición que ha variado según el fabricante.
La equipación actual consta de una camiseta, pantalón y medias azules con detalles en amarillo.
Los Gialloblù disputan sus partidos como locales en el Estadio Marcantonio Bentegodi, con aforo para 39 211 espectadores y césped natural.
Fue inaugurado en 1963 y debe su nombre a Marcantonio Bentegodi, considerado el impulsor del deporte veronés en el siglo XIX.
Entre 1986 y 2021 compartió la localía con el Chievo Verona, el otro club de la ciudad, con el que ha llegado a coincidir en la máxima categoría.
El escudo del Hellas Verona es una versión estilizada del águila imperial bicéfala y de la escalera que representan a la familia Scaligeri, gobernantes de Verona entre los siglos XIII y XIV.
Otros rivales regionales son el Venezia F. C. y el Calcio Padova, si bien estos duelos se han dado casi siempre en segunda división.