ヘラス・ヴェローナ・フットボール・クラブは、1903年にイタリア北東部ヴェネト州の都市ヴェローナで創設された。地元の高校でギリシャ語を教えていた教師の呼びかけにより設立され、ギリシャを意味する「ヘラス（Hellas）」がクラブ名に採用された。創設から半世紀以上を経た1957年に初めてセリエAへ昇格し、1960年代後半からはイタリアのトップリーグに継続的に参戦するようになった。
クラブ史上最大の栄光は1984–85シーズンに訪れた。オズヴァルド・バニョーリ監督のもと、デンマーク代表プレーベン・エルケーア・ラルセン、西ドイツ代表ハンス＝ペーター・ブリーゲル、そして11得点を挙げたジュゼッペ・ガルデリシらを擁し、セリエAを制覇。これはイタリア北東部のクラブによる初のスクデット獲得であり、また州都でない都市のクラブが頂点に立った唯一の例として記録されている。1980年代前半にはコッパ・イタリアの決勝に2度進出し、1988年にはUEFAカップでベスト8に到達するなど、ヨーロッパの舞台でも存在感を示した。
2000年代後半には財政難からセリエCへの降格を経験する苦難の時期を迎えたが、その後クラブは再建を果たし、2019–20シーズンにセリエAへ復帰すると3シーズン連続で上位半分（トップハーフ）に入る安定した成績を収めた。クラブカラーは黄と青で、ヴェローナ市の紋章に由来する。「スカリジェーリ」という愛称は、13〜14世紀にヴェローナを治めたスカーラ家にちなんでおり、同じく市内を本拠とするキエーヴォ・ヴェローナとのダービー「デルビー・デッラ・スカーラ」はクラブのアイデンティティを象徴する一戦として知られる。