夏商周时期

夏：约公元前21世纪禹分九州，邳（pī ）属徐州之城；禹封车正官奚仲为侯，先居于薛（山东薛城），后迁于邳，建立邳国。夏王仲康七年，后羿作乱，太子相依靠邳侯帮助，赶走后羿族，即位。寒蹇又杀帝相，把持夏政，邳国亡。

商：约前16世纪奚仲十二世孙仲虺辅商汤灭夏桀，封为副宰相居于薛，建邳国，辖邳地。商王外壬元年邳国联合现奾国叛商，到宜甲三年彭伯攻克邳国。

周：约前11世纪邳属青州，为徐国领土。成王二年，徐人奄人反周，成王命伯禽征讨，次年灭徐奄，迁奄君于蒲姑（今睢宁县北），逐徐人于海隅。穆王六年（约前10世纪）徐子诞重建徐国，号称偃王。穆王十三年，徐偃王率九夷之众反周，穆王命造父伐徐，偃王败回武原东山下（邳州戴庄乡依宿山），偃王死，封其子宗续掌其地。前512年，吴灭徐，邳地属吴。前473年越灭吴，邳地属越；次年越让淮北地予楚，邳地属楚。468年魏取楚淮北地，邳地属魏，魏将邳薛合并改名徐州。前300年齐取魏，徐州、邳地属齐。

秦朝时期

前221年秦统一六国，于邳置县，史称下邳县。

两汉时期

西汉：前202年（汉高帝五年），封韩信为楚王治下邳（治，是首府）。次年废除韩信王号，封刘交为楚元王，治彭城。分下邳为武原（今邳州泗口北）、良城（今邳州陈楼以北）、下邳三县隶属楚。前200年（汉高帝七年）封卫不害为武原侯，治武原；前142年（汉景帝后元二年）卫不害入狱，武原仍属楚。下邳、良城改属东海郡。　前117年（汉武帝无狩六年）置临淮郡，下邳、良城属临淮。前106年（武帝元封五年）置十三刺史部，武原、良城、下邳三县归徐州（治所在薛）刺史部。前82年（汉昭帝始元五年）6月封刘文德为良城侯，传五代侯爵取消，良城划为县，仍归徐州刺史部。9年（王莽始建国元年）改下邳为润俭，良城为承翰，武原为乐亭，三县属徐州（治所在下邳）。

东汉：29年（光武帝建武五年）8月，光武帝攻克彭城、下邳，吴汉拔郯城，遂置徐州刺史部于郯，领下邳郡。旋改下邳郡为临淮郡，下邳、良城归临淮，武原属彭城。72年（汉明帝永平十五年），取消临淮郡，置下邳国，治下邳，领17县：下邳、良城、徐县（睢宁徐城镇）、僮县（睢宁西北）、睢陵（睢宁东北）、下相（宿迁）、淮阴（今淮阴市）、淮陵（淮阴北）、淮浦（淮阴东南）、盱眙（盱眙西北）、高山（淮阴西）、潘旗（宿迁北）、取虑（睢宁北）、东城（盱眙东）、曲阳（宿迁西）、司吾（新沂市）、夏丘（沛县东）。武原仍属彭城国。193年（汉献帝初平四年）陶谦任徐州牧，治下邳（现睢宁县古邳镇）。下邳人阙宣聚数千人与陶谦共举兵反，曹操杀陶谦，任刘备为徐州牧，治下邳，备命张飞守之。196年（汉献帝建安元年），吕布袭张飞，得下邳，自称徐州刺史。次年曹操、刘备共破下邳，擒杀吕布于白门楼（现睢宁县古邳镇）下。公元199年（献帝建安四年），刘备杀徐州刺史车胄，夺下邳，命关羽守之，代太守职。次年曹操攻下邳，关羽降曹，下邳入魏。