夏朝中康时，薛国始祖奚仲（官为车正）将国自薛迁邳，以邳为都，遂建邳国。 商汤封左相仲虺（奚仲裔孙）于邳，为诸候国，至河禀甲时亡。 周武王封奚仲后人于邳，为候国。境内有下邳邑、良邑、武原。下邳邑初属薛、后属齐。 秦朝置下邳县，属东海郡（因郡治在郯，故又曰郯郡），部分地区属泗水郡、薛郡。 汉高祖五年（前202），置楚国，封韩信楚王，都下邳。翌年，降韩信为候，改封刘交为楚王。新莽一度改下邳为闰俭。 东汉永平十五年（72），更临淮郡为下邳国。 晋太康三年（282），改置下邳国，领7县，仍治下邳县，良城属之。东晋太宁元年（323），改置下邳郡。 县境一度属后赵。 南北朝南朝刘宋置下邳郡，隶属徐州，治下邳，萧齐时县境入北魏。 魏孝昌元年间（525）置东徐州，治下邳；永安三年（530）归萧梁王朝。 梁中大通五年（533），置武州，治下邳，改下邳县为归政县；太清二年（548），入魏，复置东徐州，北齐因之。南陈太建七年（575）县境入南朝，复为武州治所，十一年地入北周，始建邳州。 隋朝开皇初，置邳州属徐州行台。 大业（607），改州为郡，移治宿豫（今宿迁），下邳属之。 唐朝武德四年（621），废郡复置邳州，下邳、郯、良属之。贞观元年（627），废良城，置下邳，属泗州。 天宝元年（742），改属临淮郡。元和四年（809），改属徐州。 五代时期因之。 宋朝太平兴国七年（982），置淮阳军。领下邳、宿迁2县，治下邳。 南宋建炎三年（1129），为金所占。 金贞祜三年（1215），复置邳州。 元省县入州，仍称邳州，领宿迁、睢宁二县，属汴梁路；至元八年（1271），改属归德府；十二年改属淮安府；十五年升为直隶州。 明洪武元年（1368），邳州属南京中书省；四年，属中都；十五年，改属淮安府。 清康熙六年（1667），建江苏省，邳州隶属江苏省淮安府。二十八年，移治于新邳城（今邳城镇）。 雍正三年（1725），邳州领宿迁、睢宁2县；十一年一并改属徐州府，直至清未。 中华民国元年（1912），废州改置邳县，属徐海道。1953年1月后，撤销邳睢县建制（5月办理交接手续），邳睢县原属邳县地区划归邳县，邳县与邻县调整边境恢复原制，属徐州地区。 1983年，实行市管县体制，邳县属徐州至今。 1992年邳县撤县建市，成立邳州市。邳州历史悠久，境内大墩子文化遗址距今6000年，是江苏文明最早的起源，寨山摩崖石刻、梁王城遗址、九女墩、关帝庙、刘林遗址等省、市级文物保护单位68处。历史上，邳州是兵家必争之地。楚汉相争、三国角逐、宋金交兵、淮海战役都在邳州发生过。邳州也是英雄事迹颇多之地：关羽屯兵土山被编入四大名著《三国演义》中。邳州是共产主义战士王杰烈士牺牲地；邳州是新中国年龄最小的烈士宋振中，也就红岩小说中的小萝卜头宋振中的故乡。