赫拉克勒斯在1903年5月3日成立，其名称赫拉克勒斯来自希腊神话中最伟大的人类英雄的名字。他们在1974年7月1日更名为SC赫拉克勒斯74（SC Heracles 74），到1978年改成现在的名字。俱乐部曾经两夺荷兰杯冠军。在2004-05赛季，赫拉克勒斯以荷乙联赛第一名的成绩升入荷甲联赛。