AVC Heracles vindt haar oorsprong in 1902, toen een groep jongeren in Ambt Almelo met een lederen bal begon te experimenteren. Van officiële spelregels was geen sprake, maar het enthousiasme was groot. In 1903 leidde dit tot de oprichting van voetbalclub Hollandia, die kort daarna fuseerde met de club Inartie. De nieuwe naam werd: Hercules.
Omdat er al een club met die naam bestond, werd in 1906 gekozen voor het Griekse equivalent Heracles. Daarmee was de naam geboren die tot op de dag van vandaag voortleeft in het Almelose voetbal. In 1910 werd ook het kenmerkende zwart-wit ingevoerd als clubkleur.
De club maakte in de jaren ’20 en ’30 furore, met als absoluut hoogtepunt het landskampioenschap in 1927. Dankzij steun van de Twentse textielfamilie Ten Cate had Heracles als een van de eerste clubs buiten de Randstad een Engelse trainer. Het tweede landskampioenschap volgde in 1941, in oorlogstijd.
Na de invoering van het betaald voetbal kende Heracles roerige jaren, met promoties en degradaties. De club uit Almelo speelde meerdere seizoenen op het hoogste niveau, met als piek een sterk seizoen in 1964-1965, waarin onder meer van Ajax en PSV werd gewonnen. Toch volgde degradatie in 1966.
Door financiële en sportieve uitdagingen werd in 1974 een officiële splitsing doorgevoerd. De profafdeling ging verder als SC Heracles’74, terwijl AVC Heracles terugkeerde naar de amateurcompetitie. Sindsdien blijft AVC Heracles trouw aan de basis: een warme, hechte vereniging met een rijke traditie, stevig geworteld in de Almelose gemeenschap.
