邳州古称邳国、下邳，1912年始称邳县，1992年10月撤县设邳州市。 邳州作为陇海铁路与京杭大运河的交点，成为兵家必争之地。历史上，邳州经历了楚汉相争、三国角逐、宋金交兵以及现代史上的徐州会战，淮海战役。台儿庄战役发生于此。抗战与解放战争中，新四军苏北支队也以邳县北部与山东南部微山湖一带为根据地。
著名历史人物：夏朝时奚仲、战国时齐相邹忌等封于邳；秦朝时黄石公在邳授书张良；中国同盟会员徐国泰追随黄兴参加广州武装起义，献身于黄花岗，为黄花岗七十二烈士之一；白毛女原型也发生在邳县，燕子埠乡治所在有一前山，山上面有古庙和洞穴以及罕见的石洞中的水井。当地人称为奶奶庙，白毛女的传说发生与此，贺敬之根据传说写就白毛女。