Fue fundado el 3 de mayo de 1903 y participa en la Eredivisie, la primera división del fútbol neerlandés.

El Heracles jugó sus partidos bajo el nombre de SC Heracles 74, desde el 1 de julio de 1974, y en 1998 se cambia el nombre al actual.

En la campaña 2004-2005, el Heracles logra el ascenso a la liga de primera división (Eredivisie), lo que le dio el pase a la división de honor del fútbol neerlandés.

Lo destacable no solo ha sido su permanencia en la máxima serie sino, la asistencia de los adherentes al club.

El estadio del Heracles es el Polman Stadion, y fue inaugurado en 1999.