因境内新沂河而得名。
秦设置司吾县,隶属东海郡。西汉分设司吾、建陵两县,分别隶属东海郡和徐州刺史部。东汉时,复名司吾县,隶属徐州刺史部。三国时属魏,仍名司吾县,属下邳郡,隶徐州。晋朝仍名司吾县,属临淮郡,隶徐州。南朝宋南北朝时并入宿豫县。唐代宗宝应元年(762年),为避代宗李豫之讳,改宿豫县为宿迁县。
综合经济实力较强。
邳州是徐州市下辖首个千亿GDP县级市，综合经济实力较强，在全国百强县域榜单上位居前50强，主要经济产业在全市处于领先，因此是徐州经济重要组成部分。
据今年上半年该县级市完成的宏观经济指标可知，经济持续稳定恢复，并且呈现稳中加固、稳中向好，完成GDP近500亿，经济增长较快，在全市处于领先，发展后劲持续增强，所以，预计今年经济持续攀升，GDP达1050亿左右，在徐州各区县（市）中经济依然较强，宏观经济表现较好。
下邳是古代的叫法，这个概念有两个含义，一个地域，一个是指城。下邳县，后称邳州，民国由邳州改称邳县，现在又改称邳州。下邳城为其治所，康熙年间水毁，康熙二十八年开始在艾山之阳新建城池，即今邳城，原址称为旧州，解放后又迁至运河。
解放后原下邳城址处，即旧州从邳州划归睢宁，称古邳。