El Hellas Verona debe su nombre a un profesor de griego. El club fue fundado en 1903 por un grupo de estudiantes del Liceo Scipione Maffei, el instituto clásico de la ciudad, y se llamó Associazione Calcio Hellas, por la palabra griega que designa a Grecia, a instancias de su profesor Decio Corubolo. En las décadas siguientes la identidad del club se transformó varias veces. Presionado por las autoridades fascistas, el Hellas se fusionó con dos rivales veroneses, el Bentegodi y el Scaligera, para formar el AC Verona. En 1959 se fusionó con otro club de la ciudad que también se llamaba Hellas y recuperó el nombre antiguo con la forma Hellas Verona. Fue Verona Football Club desde 1991 y utiliza el nombre actual desde 1995.
El estadio del club conserva un rastro de la misma historia. El Stadio Marcantonio Bentegodi, hogar del club desde 1963, lleva el nombre de Marcantonio Bentegodi, que había pertenecido a uno de los clubes veroneses absorbidos por el AC Verona. El club viste de amarillo y azul, y sus apodos son los Gialloblù, los Mastini (mastines), los Scaligeri y, en el dialecto local, los Butei (los chicos). Durante mucho tiempo el Hellas fue el único gran club de la ciudad. El Chievo, fundado en 1929 en un pequeño barrio periférico, se convirtió en inquilino del Bentegodi en la década de 1980 y creció hasta ser un rival, y los partidos entre ambos se conocían como el Derby della Scala.
El Hellas logró su primer ascenso a la Serie A en 1957, pero el éxito de verdad tardó en llegar. En 1976 disputó su primera final de la Coppa Italia y perdió 0-4 ante el Nápoles. El cambio decisivo llegó en 1981 con la llegada de Osvaldo Bagnoli, un antiguo jugador del Verona, que permaneció nueve temporadas. En 1982-83 el Hellas terminó cuarto en la Serie A, lideró la tabla durante unas semanas y volvió a la final de la Coppa Italia, donde ganó 2-0 en casa la ida contra la Juventus y perdió 0-3 la vuelta en Turín tras la prórroga. En 1983-84 alcanzó una tercera final, que perdió ante la Roma en los minutos finales del partido de vuelta.
La cumbre llegó en 1984-85. El Hellas ganó su primer y único Scudetto, con cuatro puntos de ventaja sobre el Torino, con un equipo construido en torno al centrocampista alemán Hans-Peter Briegel, el delantero danés Preben Elkjær Larsen, el defensa Roberto Tricella y el delantero Giuseppe Galderisi. Al comienzo de la temporada, una victoria por 2-0 sobre la Juventus, con un gol de Elkjær después de perder una bota en una entrada, mostró que el equipo era un serio aspirante. Fue también la única temporada en que los árbitros se asignaron a los partidos por sorteo, y el Verona sigue siendo el único campeón de una ciudad que no es capital regional.
En Europa, el Hellas debutó en la Copa de la UEFA 1983-84, venciendo al Estrella Roja de Belgrado antes de caer ante el Sturm Graz en la segunda ronda. Como campeón disputó la Copa de Europa 1985-86, en la que eliminó al PAOK por 5-2 en el global (3-1 en casa, 2-1 fuera) y luego se enfrentó a la Juventus en la segunda ronda, donde empató 0-0 en casa y perdió 0-2 en un partido polémico en Turín. En 1987-88 llegó a los cuartos de final de la Copa de la UEFA, tras eliminar al Pogoń Szczecin y al Utrecht, y cayó por 1-2 en el global ante el Werder Bremen.
El club moderno ha vivido a la sombra de aquella década. Ganó el título de la segunda categoría en tres ocasiones y volvió a la Serie A en 2019, pero en 2025-26 terminó decimonoveno y descendió tras siete temporadas consecutivas en la máxima categoría. En 2026-27 el Hellas juega en la Serie B con Marco Baroni, propiedad desde 2025 del grupo estadounidense Presidio Investors. Un derbi recordado del pasado reciente fue la eliminatoria de la Coppa Italia 2017-18 contra el Chievo, que terminó 1-1 y se resolvió a favor del Hellas en los penaltis, por 5-4.