L'Heracles Almelo va ser fundat el 3 de maig de 1903 amb el nom del semidéu Hèracles (Hèrcules) fill de Zeus, de la mitologia grega. El club canvià de nom l'1 de juliol de 1974 esdevenint SC Heracles '74 i finalment adoptà el seu nom actual l'any 1998. El club guanyà el campionat nacional dos cops els anys 1927 i 1941. Un dels seus jugadors més destacats va ser el sud-africà Steve Mokone, conegut com a "el meteor negre", el primer futbolista negre que va jugar a Holanda.[1]