东汉初名王家集。
宋代名王务镇。
明初名望雾桥。
清嘉庆元年（1796）名王雾桥，后演化王务桥，始有王务桥之名。
清属礼庄、柔远2保。
1921年属二区。
1945年设王勿桥乡。
1951年属王勿桥区。
1958年成立红星（王勿桥）人民公社。
1961年为王勿桥区。
1962年复为王勿桥人民公社。
1966年雷寨、邹庄、张伍店、高胡庄、后寨、李楼、雷堰、王围孜、谢庄、西严店、曹楼、何岗、李堂13个生产大队划入雷寨人民公社。
1975年管寨生产大队划入新阮店人民公社，万安生产大队划入永兴人民公社。
1983年改称王勿桥乡。