鹿特丹斯巴达本来在1887年成立，後来经过短暂的解散後，在1888年4月1日，一些前斯巴达的球员成立了一支板球队也是叫斯巴达。在1888年7月，足球队的分支成立。在1890年他们进行了一场正式的比赛，其後在1892年解散了板球队。鹿特丹斯巴达在1893年4月23日升上荷甲比赛，不过持续经历了球赛中不确定的仲裁，球会在1897年退出了联赛。不过，球会依然存在，其後在1899年，球会管理层前往英格兰观看球会新特兰的比赛，给其红白球衣深深地影响着。後来管理层决定以新特兰的球衣颜色作为球会的球衣颜色。

在1905年，球会开始和组织了荷兰国家队的第一场主场比赛，对手是比利时国家队。当时第一场荷兰胜4-0，两星期後在安特卫普的重赛，荷兰胜4-1。

鹿特丹斯巴达在主场斯巴达运动场的第一场比赛在1916年10月14日举行。球场在1999年进行翻新，也是鹿特丹斯巴达的主场馆。