Heracles is opgericht in 1903 en behoort tot een van de oudste voetbalverenigingen in Nederland. Het werd kampioen in 1927 en 1941, maar speelde de laatste decennia meestal in de eerste divisie. Het seizoen 2005-2006 zal Almelo weer op de nationale voetbalkaart staan en beleeft de Eredivisie een primeur; Heracles speelt namelijk op kunstgras.
Klassieke wedstrijden tussen Heracles en Ajax zijn twee bekerwedstrijden die beide keren door Heracles gewonnen werden. De eerste keer was in 1974 en 22 jaar later was het weer raak.