«Эллас Верона» обязана своим названием учителю греческого. Клуб был основан в 1903 году группой учеников лицея имени Сципионе Маффеи — классической гимназии города — и получил название «Ассочьяционе Кальчо Эллас», по греческому слову, означающему Грецию, по настоянию их учителя Децио Коруболо. В последующие десятилетия идентичность клуба менялась несколько раз. Под давлением фашистских властей «Эллас» объединился с двумя веронскими соперниками, «Бентегоди» и «Скалигерой», образовав «АК Верона». В 1959 году он объединился с другим городским клубом, который тоже назывался «Эллас», и вернул старое название в форме «Эллас Верона». С 1991 года он назывался «Верона Футбол Клуб», а нынешнее название носит с 1995 года.
Стадион клуба сохранил след той же истории. Стадион «Маркантонио Бентегоди», домашняя арена клуба с 1963 года, носит имя Маркантонио Бентегоди, которое когда-то принадлежало одному из веронских клубов, поглощённых «АК Верона». Клуб играет в жёлто-синих цветах, а его прозвища — «Джаллоблу», «Мастини» («Мастифы»), «Скалиджери» и на местном диалекте «Бутей» («Парни»). Долгое время «Эллас» был единственным крупным клубом в городе. «Кьево», основанный в 1929 году в небольшом пригородном районе, стал арендатором «Бентегоди» в 1980-х годах и вырос до соперника, а матчи между ними назывались «Дерби делла Скала».
Первое повышение в Серию А «Эллас» завоевал в 1957 году, но настоящего успеха пришлось ждать долго. В 1976 году он сыграл в своём первом финале Кубка Италии и проиграл 0:4 «Наполи». Решающий поворот наступил в 1981 году с приходом Освальдо Баньоли, бывшего игрока «Вероны», который остался на девять сезонов. В сезоне 1982/83 «Эллас» занял четвёртое место в Серии А, несколько недель возглавлял таблицу и вновь вышел в финал Кубка Италии, где выиграл первый матч дома у «Ювентуса» 2:0, а ответный в Турине проиграл 0:3 после дополнительного времени. В сезоне 1983/84 он дошёл до третьего финала, который проиграл «Роме» на последних минутах ответного матча.
Вершина пришлась на сезон 1984/85. «Эллас» выиграл своё первое и единственное скудетто, опередив «Торино» на четыре очка, с командой, построенной вокруг немецкого полузащитника Ханса-Петера Бригеля, датского нападающего Пребена Элькьера-Ларсена, защитника Роберто Трицеллы и форварда Джузеппе Гальдеризи. В начале сезона победа 2:0 над «Ювентусом» с голом Элькьера, забитым после того, как он потерял бутсу в единоборстве, показала, что команда — серьёзный претендент. Это был также единственный сезон, когда судей на матчи назначали жеребьёвкой, а «Верона» остаётся единственным чемпионом из города, не являющегося столицей региона.
В Европе «Эллас» дебютировал в Кубке УЕФА 1983/84, обыграв белградскую «Црвену Звезду», прежде чем вылетел во втором раунде от «Штурма» из Граца. Как чемпион он играл в Кубке европейских чемпионов 1985/86, обыграв ПАОК с общим счётом 5:2 (3:1 дома, 2:1 в гостях), а затем встретился во втором раунде с «Ювентусом», с которым сыграл 0:0 дома и проиграл 0:2 в спорном матче в Турине. В сезоне 1987/88 он дошёл до четвертьфинала Кубка УЕФА, выбив «Погонь» из Щецина и «Утрехт», и уступил 1:2 по сумме двух матчей «Вердеру».
Современный клуб живёт в тени того десятилетия. Он трижды выигрывал турнир второго дивизиона и вернулся в Серию А в 2019 году, но в сезоне 2025/26 занял 19-е место и вылетел после семи подряд сезонов в высшем дивизионе. В сезоне 2026/27 «Эллас» играет в Серии B под руководством Марко Барони, а с 2025 года его владельцем является американская группа «Президио Инвесторс». Дерби, запомнившимся из недавнего прошлого, стал матч Кубка Италии 2017/18 с «Кьево», который закончился 1:1 и был решён в пользу «Элласа» по пенальти — 5:4.