最后一次冰川期后有狩猎和采集的人群来到今天的石勒苏益格-荷尔斯泰因。约前4000年左右开始有人定居从事农业，这些人在这里设立了约3500至2800个巨石设施，今天还有100多个保存。中世纪初期在今天的石勒苏益格-荷尔斯泰因形成了四个群体居住：在艾德河以北的北部地区是北日耳曼人中的丹麦人和日德兰人的居住区，西北地区是弗里斯兰人的居住区，西南地区是西日耳曼人中的萨克森人的居住区。东部则是斯拉夫人的居住区。在萨克森战争中这个地区的南部陷入了法兰克帝国的影响。从768年至811年法兰克帝国国王（和后来的皇帝）查理大帝与不信奉基督教的北日耳曼人之间不断爆发战争。在这场战争中丹麦人建造了丹尼维尔克。在811年的和约中艾德河被设立为法兰克帝国与丹麦之间的国界。随着12和13世纪内人口的不断增长，这个界线逐渐失去了其作用，但是一直到1864年它依然是石勒苏益格公国和荷尔斯泰因公国之间的国界。一直到1900年这条界线依然是一个法律界线。其以北的地区使用丹麦法律，以南使用德国法律。从1111年开始艾德河以南和以北的地区开始逐渐独立，它们首先成为伯爵领地，后来成为公国。同时两个领地之间的政治和经济关系不断发展和密切。