春秋时为犹国、钟吾国一部分，后又相继为吴、楚国属地。秦置下相县，属泗水郡。汉魏时属临淮郡、下邳郡。东晋义熙元年（405年）于下相县东南置宿预县，治所在犹古城（今宿城区郑楼镇古黄河北岸）。南北朝时又多次撤并、复设。公元550年，废下相县，其辖地归宿预县。唐宝应元年（762年），为避代宗李豫名讳，改宿预县为宿迁县。唐至清，先后属泗州郡、下邳郡、淮安府、徐州府。
民国初，宿迁直属江苏省。1927年后，属淮阴行政督察区。抗日战争时期，中国共产党在宿迁城周边建立宿迁县、宿北县、泗宿县、睢宿县和运河特区5个县级民主政权。1945年8月，中共泗宿县委和县总队接管宿迁县城，在县城及近郊设立宿迁市。1949年5月，撤销泗宿县和宿迁县，泗宿县部分地区和宿迁市并归宿迁县，隶属淮阴专（地）区。1983年属淮阴市。1987年12月5日，国务院批准撤销宿迁县，设立宿迁市（县级），由淮阴市代管。
1996年7月19日，国务院批准，撤销县级宿迁市，设立地级宿迁市。原县级宿迁市分为宿城区、宿豫县。宿豫县面积1587.5平方千米，人口96万人。辖9镇18乡：顺河镇、来龙镇、大兴镇、皂河镇、王官集镇、蔡集镇、埠子镇、耿车镇、滨河镇、卓圩乡、陆集乡、丁咀乡、关庙乡、仰化乡、保安乡、新庄乡、侍岭乡、塘湖乡、曹集乡、黄墩乡、骆马湖乡、三棵树乡、龙河乡、罗圩乡、南蔡乡、洋北乡、晓店乡，以及5个场圃。县政府驻顺河镇。
2000年，宿豫县辖18个镇、5个乡：顺河镇、来龙镇、大兴镇、皂河镇、王官集镇、蔡集镇、埠子镇、耿车镇、侍岭镇、关庙镇、黄墩镇、龙河镇、陆集镇、晓店镇、新庄镇、洋北镇、仰化镇、丁咀镇、保安乡、曹集乡、三棵树乡、罗圩乡、南蔡乡。
2000年第五次人口普查，全县总人口926482人，其中：顺河镇70151人，耿车镇44635人，晓店镇58074人，蔡集镇40239人，王官集镇48382人，皂河镇51008人，埠子镇50821人，龙河镇45019人，洋北镇36779人，仰化镇34463人，大兴镇50125人，丁嘴镇33374人，来龙镇38541人，黄墩镇25641人，陆集镇39301人，关庙镇34316人，侍岭镇32529人，新庄镇21631人，三棵树乡43934人，罗圩乡36792人，南蔡乡39154人，曹集乡29858人，保安乡21715人。
2003年，宿豫县（代码321321）辖18个镇、5个乡：顺河镇、耿车镇、晓店镇、蔡集镇、王官集镇、皂河镇、埠子镇、龙河镇、洋北镇、仰化镇、大兴镇、丁嘴镇、来龙镇、黄墩镇、陆集镇、关庙镇、侍岭镇、新庄镇、三棵树乡、罗圩乡、南蔡乡、曹集乡、保安乡；林苗圃、良种场、嶂山林场（林西村、枣林村）、蚕种场、渔种基地。
2004年，撤销宿豫县，设立宿迁市宿豫区。宿豫区辖原宿豫县的顺河、皂河、大兴、来龙、蔡集、王官集、黄墩、晓店、陆集、仰化、丁嘴、关庙、新庄、侍岭14个镇和曹集、保安2个乡以及宿城区的井头乡，区政府驻顺河镇；将原宿豫县的耿车镇、埠子镇、洋北镇、龙河镇、罗圩乡、南蔡乡、三棵树乡划归宿城区管辖。
2004年底，全区辖14个镇、3个乡：顺河镇78.30平方千米/84904人；晓店镇84.20平方千米/38003人；蔡集镇49.00平方千米/42842人；王官集镇 62.70平方千米/50583人；皂河镇264.09平方千米/45447人；仰化镇52.36平方千米/34252人；大兴镇58.38平方千米/52623人；丁嘴镇53.00平方千米/34132人；来龙镇74.96平方千米/37603人；黄墩镇51.25平方千米/26522人；陆集镇67.86平方千米/39213人；关庙镇79.46平方千米/38845人；侍岭镇63.93平方千米/30981人；新庄镇53.68平方千米/22030人；井头乡30.70平方千米/21530人；曹集乡47.00平方千米/30898人；保安乡44.60平方千米/22764人。（数据来源于《江苏省统计年鉴》）
2009年末，宿豫区总面积1254平方千米、总人口70.52万人。其中：顺河镇71.17平方千米/79835人，晓店镇165平方千米/56188人，蔡集镇49平方千米/42989人，王官集镇62.7平方千米/51567人，皂河镇264.09平方千米/49614人，仰化镇52.36平方千米/32712人，大兴镇58.38平方千米/53819人，丁嘴镇53平方千米/34270人，来龙镇74.96平方千米/37294人，黄墩镇51.25平方千米/26805人，陆集镇57.86平方千米/31120人，关庙镇79.46平方千米/39998人，侍岭镇58.06平方千米/30556人，新庄镇53.68平方千米/22310人，井头乡46.91平方千米/23257人，曹集乡47平方千米/30844人，保安乡44.6平方千米/21983人。（数据来源于《江苏省统计年鉴》）
2014年2月19日，《江苏省政府关于调整宿迁市宿豫区部分行政区划的批复》（苏政复[2014]26号）同意撤销顺河镇，设立顺河街道、豫新街道、下相街道。以原顺河镇的卓圩、文昌、祥盛、京东、周石庄、陆河、张圩、蔡老庄、陆槽坊、椿树等10个居委会区域设立顺河街道，并将林苗圃划归顺河街道管理，办事处驻扬子江路8号，面积39.53平方公里，人口10.26万人。以原顺河镇的锦华、中通、江山、天一、庐山、豫苑、雨露、顺河、闸东、高滩等10个居委会区域设立豫新街道，办事处驻松花江路2号，面积29平方公里，人口7.79万人。将原顺河镇的油坊、陆桥、三合、新化、罗桥等5个居委会区域与陆集镇的河塘、兴隆等2个居委会和陆墩、季桥、德太等3个村委会区域合并设立下相街道，办事处驻峨嵋山路9号，面积37.78平方公里，人口6.19万人。调整后，陆集镇面积41.89平方公里，人口2.56万人，辖1个居委会、7个村委会。