东汉初名王家集。

宋代名王务镇。

明初名望雾桥。

清嘉庆元年（1796）名王雾桥，后演化王务桥，始有王务桥之名。

清属礼庄,柔远2保。

1921年属二。

1945年设王勿桥乡。

1951年属王勿桥。

1958年成立红星（王勿桥）人民公社。

1961年为王勿桥。

1962年复为王勿桥人民公社。

1966年雷寨,邹庄,张伍店,高胡庄,后寨,李楼,雷堰,王围孜,谢庄,西严店,曹楼,何岗,李堂13个生产大队划入雷寨人民公社。

1975年管寨生产大队划入新阮店人民公社，万安生产大队划入永兴人民公社。

1983年改称王勿桥乡。