地名由来：此地原为溪河南岸的一个小村庄，来往行人靠小船渡河，一石匠刘武义务修桥一半病故，另一青年石匠刘伍续建，后人为纪念两名修桥人，改名刘武桥村，后演为刘桥。

2022年2月，安徽省爱国卫生运动委员会命名刘桥镇为2021年度安徽省卫生乡镇（街道）。

2020年4月，刘桥镇上榜第五届安徽省文明村镇名录。

2009年1月，刘桥镇上榜第二届全国文明村镇名单。

2005年10月，刘桥镇上榜第一届全国文明村镇名单。

濉溪县刘桥镇是安徽省综合改革试点镇、副县级建制镇。东与县城毗邻，西与河南省永城市接壤，境内座落两大国有煤矿，其中恒源煤电公司为全省煤炭行业唯一上市公司。全镇辖24个行政村、6个居委会，10.5万人（含矿区），总面积85平方公里，耕地5.14万亩。地理位置优越，交通便利，资源丰富。刘桥镇在县委、县政府的正确领导下，带领全镇干群，以“富民强镇”为中心，抢抓机遇、开拓进取、加快发展、乘势而上，全镇经济呈现出稳定、持续、快速、健康、协调发展的良好势头。城镇建设也进入了高速发展的快车道，并取得优异成绩。2002年刘桥镇被评为“全国创建文明村镇工作先进单位”，2003年被授予“全国中小城市生态环境建设实验区”，2005年10月又被中央文明委授予“全国文明村镇”殊荣。

近年来，刘桥镇对塌陷搬迁村进行规划，建成了前吕楼、周大-庄、陈集、周口、丁河等七个农民居住小区和两个工人居住小区，在镇区中心建成1万平方米的农贸市场和建筑面积4万平方米的商业中心，建成合欢、合兴、共振、育才、贸易、云集等六条城镇干道和占地1.8万平方米的公共绿地，建成一座供水200吨/日的水厂，供水人口达3.5万人。

历史沿革：

1950年7月，刘桥乡属濉溪县濉西区（第三区）。

1958年3月，濉西区并入濉溪区；同年8月，刘桥乡、王堰乡合并为刘桥乡。

1969年，撤区，刘桥、溪河、小城3个公社合并为刘桥公社。

1980年12月重新建区，刘桥区辖刘桥、张集、钟楼、任土楼、小城、溪河6个公社。

1983年，刘桥区增划王堰乡。

1986年9月，撤刘桥乡划归刘桥镇。

1987年1月，刘桥镇、区合并办公。

1992年撤区并乡，刘桥乡、小城乡、王堰乡合并刘桥镇。