Drużyna z Almelo, mistrz Holandii z 1927 i 1941 roku, od 1999 roku grająca na obecnym stadionie.
Heracles rozgrywa mecze na stadionie otwartym 10 września 1999 roku spotkaniem z FC Zwolle. Od 2024 roku obiekt nosi nazwę Asito stadion. Podczas przebudowy w 2015 roku dobudowano drugi poziom trybun.
W 1910 roku dawny czarno-zielony strój zastąpiono czarno-białym. Koszulka w czarno-białe pasy pozostaje klubową tradycją.
Połączenie miejscowych drużyn Hollandia i Inartie 3 maja 1903 roku dało początek klubowi Hercules. W 1906 roku zmienił nazwę na Heracles, ponieważ w Enschede działał już inny Hercules.
Pierwsze mistrzostwo Holandii zdobył w 1927 roku, nie przegrywając żadnego meczu w turnieju finałowym. Drugi tytuł zapewnił sobie 22 czerwca 1941 roku zwycięstwem 6:1 nad PSV; Johan Veldhuis strzelił w tym spotkaniu trzy gole. Oba mistrzostwa pochodzą z okresu sprzed utworzenia Eredivisie.
W 1957 roku do drużyny dołączył Steve Mokone, pierwszy południowoafrykański piłkarz w holenderskim futbolu zawodowym. Jego gole pomogły Heraclesowi zdobyć mistrzostwo Tweede Divisie B w 1958 roku.
Po spadku z najwyższej ligi w 1966 roku powstała zawodowa struktura SC Heracles '74, oddzielona od amatorskiej sekcji AVC Heracles. Folkert Velten, który przybył w 1988 roku z Enter Vooruit, łączył grę jako półzawodowiec z pracą przy obróbce mięsa i z własnego wyboru nie występował w niedziele.
Przeprowadzce na nowy stadion w 1999 roku towarzyszyła zmiana nazwy na Heracles Almelo. W 2005 roku zespół prowadzony przez Petera Bosza awansował do Eredivisie. Były bramkarz Arend Steunenberg po zakończeniu gry pracował dla klubu jako menedżer techniczny, skaut i trener bramkarzy.
Brazylijczyk Everton Ramos da Silva grał w Almelo w latach 2006–2013. W 2010 roku zdecydował się zostać w Heraclesie między innymi dlatego, że jego rodzina dobrze czuła się w mieście; kibice wybrali go później ulubioną ikoną klubu wśród zawodników ery Eredivisie.
W 2012 roku Heracles dotarł do finału Pucharu Holandii, w którym przegrał 0:3 z PSV. Cztery lata później pierwszy raz zagrał w europejskich pucharach, po awansie przez ligowe baraże.
W 2023 roku zdobył mistrzostwo drugiej ligi po zwycięstwie 2:0 z Jong Ajax. Samuel Armenteros strzelił pierwszego gola w meczu o tytuł; później klub wyróżnił go miejscem wśród swoich ikon.
Heracles gra regionalne derby Twente z FC Twente z Enschede. W wyjazdowym zwycięstwie 3:2 w 2012 roku Everton zdobył dla zespołu z Almelo dwie bramki.
