赫拉克莱斯在1903年5月3日成立，其名称赫拉克莱斯来自希腊神话中最伟大的人类英雄的名字。他们在1974年7月1日更名为SC赫拉克勒斯74（SC Heracles 74），到1978年改成现在的名字。俱乐部曾经两夺荷兰杯冠军，分别在1927年和1941年。球队其中一名著名球员Steve Mokone，绰号The Black Meteor，是荷兰第一名黑人球员。在2004/05赛季，赫拉克勒斯在荷乙联赢得第一名，所以他们在2005/06赛季升上荷甲联，这一年他们以第十三名完成。2004/05赛季的平均入座人数为5,700人，而下一季则上升至超过8,300人。