邳州是中国古履绣花鞋的重要发源地。从大墩子、刘林等新石器时期的古文化遗址中，就发掘出土了大量骨针、陶纺轮、陶线陀、织物印痕及编织物残片，印证了邳州的先人们早在6000多年前，就已利用不同的织物和兽皮等材料缝制服饰、足衣了。《周礼》记：“蕴见齐民要术，邳人艺蔴惟供绳索鞋履之用，远方亦多贩运”。《说文》记：“以檾织布为之，邳民便索鞋料所需”。《方言》记：“丝作之者谓之履，麻作之者谓之借，粗者谓之履，徐土邳圻之间，大粗谓之角”。《邳州志》物产礼俗附载：“贫媪亦善女红，制草履织席颇精美，而海外瑰奇日”。
邳州绣花鞋在长期的传承发展过程中，受地理环境、风俗习惯、民间绘画、民间剪纸的影响，形成了自己的特色。花纹造型简练，构图活泼，深厚圆润；配色浓郁艳丽，对比强烈，古朴大方、艳而不俗；内容丰富，寓意深远；绣工精致，既具粗犷豪放的北方针法技艺，兼有南方细腻针法的桊秀，具有极高的观赏价值和实用价值，备受国内外民俗专家学者及广大民众的青睐。邳州绣花鞋在参加全国和省、市级民族民间工艺展示活动中，获大奖30多个。
邳州绣花鞋品种繁多，形式多样，内容丰富多彩。主要形式有满帮绣花，半帮绣花，月牙头绣花等。主要品种有姑娘鞋、新娘鞋、老年寿鞋、送老鞋和婴儿穿的迷糊鞋，少儿穿的虎头鞋、猫头鞋、牛头鞋、猪头鞋、狮子鞋、鱼头鞋等。绣花鞋的纹样多以寓意福贵喜庆，驱瘟辟邪为题材内容。花鞋所绣图必有意，纹必吉祥。如儿童鞋的金猪拱玉门、五子登科、长命富贵等；姑娘鞋的对头菊、干枝梅、蝴蝶花等；新娘鞋的花开一枝照满堂、石榴百子戏鸳鸯、龙凤双喜等；老年寿鞋的扫灾花、连菊花、兰草花等；送老鞋的过奈河桥、靴子花、云鹤西游等。绣花鞋的做工精细，用料考究，多采用黑色棉布做鞋面，用红、白、花布衬里，白布包袼褙纳底。手工缝制的鞋底细密坚实，俗称千层底万线针。绣花鞋选用原色桑蚕丝线，色彩光亮、柔和艳丽。刺绣的针法多采用民间传统的平针绣、辫绣、补绣，鞋垫采用挑花绣、割花绣和扣针绣等绣艺针法。刺绣花纹图案结构严谨，造型以弧线为主，线条圆韵，似水波起伏，婉转流畅。
邳州绣花鞋刺绣艺术在邳州地区广泛流行，深深地植根于民间。二十世纪80年代前，邳州农村妇女个个会插花（刺绣）做鞋。妇女们从幼时就随母亲学习刺绣做鞋技艺，成年后以此显示自己心灵手巧，嫁到婆家不会被歧视，同时也是妇女持家生活必备的女红技艺。
2009年，邳州绣花鞋入选江苏省第二批非物质文化遗产代表作名录。2010年，邳州绣花鞋传承人张桂英被徐州市政府命名为徐州市级非物质文化遗产代表作项目传承人。