春秋時為猶國、鐘吾國一部分，后又相繼為吳、楚國屬地。秦置下相縣，屬泗水郡。漢魏時屬臨淮郡、下邳郡。東晉義熙元年（405年）于下相縣東南置宿預縣，治所在猶古城（今宿城區(qū)鄭樓鎮(zhèn)古黃河北岸）。南北朝時又多次撤并、復設(shè)。公元550年，廢下相縣，其轄地歸宿預縣。唐寶應(yīng)元年（762年），為避代宗李豫名諱，改宿預縣為宿遷縣。唐至清，先后屬泗州郡、下邳郡、淮安府、徐州府。
民國初，宿遷直屬江蘇省。1927年后，屬淮陰行政督察區(qū)。抗日戰(zhàn)爭時期，中國共產(chǎn)黨在宿遷城周邊建立宿遷縣、宿北縣、泗宿縣、睢宿縣和運河特區(qū)5個縣級民主政權(quán)。1945年8月，中共泗宿縣委和縣總隊接管宿遷縣城，在縣城及近郊設(shè)立宿遷市。1949年5月，撤銷泗宿縣和宿遷縣，泗宿縣部分地區(qū)和宿遷市并歸宿遷縣，隸屬淮陰專（地）區(qū)。1983年屬淮陰市。1987年12月5日，國務(wù)院批準撤銷宿遷縣，設(shè)立宿遷市（縣級），由淮陰市代管。
1996年7月19日，國務(wù)院批準，撤銷縣級宿遷市，設(shè)立地級宿遷市。原縣級宿遷市分為宿城區(qū)、宿豫縣。宿豫縣面積1587.5平方千米，人口96萬人。轄9鎮(zhèn)18鄉(xiāng)：順河鎮(zhèn)、來龍鎮(zhèn)、大興鎮(zhèn)、皂河鎮(zhèn)、王官集鎮(zhèn)、蔡集鎮(zhèn)、埠子鎮(zhèn)、耿車鎮(zhèn)、濱河鎮(zhèn)、卓圩鄉(xiāng)、陸集鄉(xiāng)、丁咀鄉(xiāng)、關(guān)廟鄉(xiāng)、仰化鄉(xiāng)、保安鄉(xiāng)、新莊鄉(xiāng)、侍嶺鄉(xiāng)、塘湖鄉(xiāng)、曹集鄉(xiāng)、黃墩鄉(xiāng)、駱馬湖鄉(xiāng)、三棵樹鄉(xiāng)、龍河鄉(xiāng)、羅圩鄉(xiāng)、南蔡鄉(xiāng)、洋北鄉(xiāng)、曉店鄉(xiāng)，以及5個場圃。縣政府駐順河鎮(zhèn)。
2000年，宿豫縣轄18個鎮(zhèn)、5個鄉(xiāng)：順河鎮(zhèn)、來龍鎮(zhèn)、大興鎮(zhèn)、皂河鎮(zhèn)、王官集鎮(zhèn)、蔡集鎮(zhèn)、埠子鎮(zhèn)、耿車鎮(zhèn)、侍嶺鎮(zhèn)、關(guān)廟鎮(zhèn)、黃墩鎮(zhèn)、龍河鎮(zhèn)、陸集鎮(zhèn)、曉店鎮(zhèn)、新莊鎮(zhèn)、洋北鎮(zhèn)、仰化鎮(zhèn)、丁咀鎮(zhèn)、保安鄉(xiāng)、曹集鄉(xiāng)、三棵樹鄉(xiāng)、羅圩鄉(xiāng)、南蔡鄉(xiāng)。
2000年第五次人口普查，全縣總?cè)丝?26482人，其中：順河鎮(zhèn)70151人，耿車鎮(zhèn)44635人，曉店鎮(zhèn)58074人，蔡集鎮(zhèn)40239人，王官集鎮(zhèn)48382人，皂河鎮(zhèn)51008人，埠子鎮(zhèn)50821人，龍河鎮(zhèn)45019人，洋北鎮(zhèn)36779人，仰化鎮(zhèn)34463人，大興鎮(zhèn)50125人，丁嘴鎮(zhèn)33374人，來龍鎮(zhèn)38541人，黃墩鎮(zhèn)25641人，陸集鎮(zhèn)39301人，關(guān)廟鎮(zhèn)34316人，侍嶺鎮(zhèn)32529人，新莊鎮(zhèn)21631人，三棵樹鄉(xiāng)43934人，羅圩鄉(xiāng)36792人，南蔡鄉(xiāng)39154人，曹集鄉(xiāng)29858人，保安鄉(xiāng)21715人。
2003年，宿豫縣（代碼321321）轄18個鎮(zhèn)、5個鄉(xiāng)：順河鎮(zhèn)、耿車鎮(zhèn)、曉店鎮(zhèn)、蔡集鎮(zhèn)、王官集鎮(zhèn)、皂河鎮(zhèn)、埠子鎮(zhèn)、龍河鎮(zhèn)、洋北鎮(zhèn)、仰化鎮(zhèn)、大興鎮(zhèn)、丁嘴鎮(zhèn)、來龍鎮(zhèn)、黃墩鎮(zhèn)、陸集鎮(zhèn)、關(guān)廟鎮(zhèn)、侍嶺鎮(zhèn)、新莊鎮(zhèn)、三棵樹鄉(xiāng)、羅圩鄉(xiāng)、南蔡鄉(xiāng)、曹集鄉(xiāng)、保安鄉(xiāng)；林苗圃、良種場、嶂山林場（林西村、棗林村）、蠶種場、漁種基地。
2004年，撤銷宿豫縣，設(shè)立宿遷市宿豫區(qū)。宿豫區(qū)轄原宿豫縣的順河、皂河、大興、來龍、蔡集、王官集、黃墩、曉店、陸集、仰化、丁嘴、關(guān)廟、新莊、侍嶺14個鎮(zhèn)和曹集、保安2個鄉(xiāng)以及宿城區(qū)的井頭鄉(xiāng)，區(qū)政府駐順河鎮(zhèn)；將原宿豫縣的耿車鎮(zhèn)、埠子鎮(zhèn)、洋北鎮(zhèn)、龍河鎮(zhèn)、羅圩鄉(xiāng)、南蔡鄉(xiāng)、三棵樹鄉(xiāng)劃歸宿城區(qū)管轄。
2004年底，全區(qū)轄14個鎮(zhèn)、3個鄉(xiāng)：順河鎮(zhèn)78.30平方千米/84904人；曉店鎮(zhèn)84.20平方千米/38003人；蔡集鎮(zhèn)49.00平方千米/42842人；王官集鎮(zhèn) 62.70平方千米/50583人；皂河鎮(zhèn)264.09平方千米/45447人；仰化鎮(zhèn)52.36平方千米/34252人；大興鎮(zhèn)58.38平方千米/52623人；丁嘴鎮(zhèn)53.00平方千米/34132人；來龍鎮(zhèn)74.96平方千米/37603人；黃墩鎮(zhèn)51.25平方千米/26522人；陸集鎮(zhèn)67.86平方千米/39213人；關(guān)廟鎮(zhèn)79.46平方千米/38845人；侍嶺鎮(zhèn)63.93平方千米/30981人；新莊鎮(zhèn)53.68平方千米/22030人；井頭鄉(xiāng)30.70平方千米/21530人；曹集鄉(xiāng)47.00平方千米/30898人；保安鄉(xiāng)44.60平方千米/22764人。（數(shù)據(jù)來源于《江蘇省統(tǒng)計年鑒》）
2009年末，宿豫區(qū)總面積1254平方千米、總?cè)丝?0.52萬人。其中：順河鎮(zhèn)71.17平方千米/79835人，曉店鎮(zhèn)165平方千米/56188人，蔡集鎮(zhèn)49平方千米/42989人，王官集鎮(zhèn)62.7平方千米/51567人，皂河鎮(zhèn)264.09平方千米/49614人，仰化鎮(zhèn)52.36平方千米/32712人，大興鎮(zhèn)58.38平方千米/53819人，丁嘴鎮(zhèn)53平方千米/34270人，來龍鎮(zhèn)74.96平方千米/37294人，黃墩鎮(zhèn)51.25平方千米/26805人，陸集鎮(zhèn)57.86平方千米/31120人，關(guān)廟鎮(zhèn)79.46平方千米/39998人，侍嶺鎮(zhèn)58.06平方千米/30556人，新莊鎮(zhèn)53.68平方千米/22310人，井頭鄉(xiāng)46.91平方千米/23257人，曹集鄉(xiāng)47平方千米/30844人，保安鄉(xiāng)44.6平方千米/21983人。（數(shù)據(jù)來源于《江蘇省統(tǒng)計年鑒》）
2014年2月19日，《江蘇省政府關(guān)于調(diào)整宿遷市宿豫區(qū)部分行政區(qū)劃的批復》（蘇政復[2014]26號）同意撤銷順河鎮(zhèn)，設(shè)立順河街道、豫新街道、下相街道。以原順河鎮(zhèn)的卓圩、文昌、祥盛、京東、周石莊、陸河、張圩、蔡老莊、陸槽坊、椿樹等10個居委會區(qū)域設(shè)立順河街道，并將林苗圃劃歸順河街道管理，辦事處駐揚子江路8號，面積39.53平方公里，人口10.26萬人。以原順河鎮(zhèn)的錦華、中通、江山、天一、廬山、豫苑、雨露、順河、閘東、高灘等10個居委會區(qū)域設(shè)立豫新街道，辦事處駐松花江路2號，面積29平方公里，人口7.79萬人。將原順河鎮(zhèn)的油坊、陸橋、三合、新化、羅橋等5個居委會區(qū)域與陸集鎮(zhèn)的河塘、興隆等2個居委會和陸墩、季橋、德太等3個村委會區(qū)域合并設(shè)立下相街道，辦事處駐峨嵋山路9號，面積37.78平方公里，人口6.19萬人。調(diào)整后，陸集鎮(zhèn)面積41.89平方公里，人口2.56萬人，轄1個居委會、7個村委會。