東漢初名王家集。

宋代名王務鎮。

明初名望霧橋。

清嘉慶元年（1796）名王霧橋，后演化王務橋，始有王務橋之名。

清屬禮莊、柔遠2保。

1921年屬二區。

1945年設王勿橋鄉。

1951年屬王勿橋區。

1958年成立紅星（王勿橋）人民公社。

1961年為王勿橋區。

1962年復為王勿橋人民公社。

1966年雷寨、鄒莊、張伍店、高胡莊、后寨、李樓、雷堰、王圍孜、謝莊、西嚴店、曹樓、何崗、李堂13個生產大隊劃入雷寨人民公社。

1975年管寨生產大隊劃入新阮店人民公社，萬安生產大隊劃入永興人民公社。

1983年改稱王勿橋鄉。