東漢初名王家集。
宋代名王務鎮。
明初名望霧橋。
清嘉慶元年（1796）名王霧橋，后演化王務橋，始有王務橋之名。
清屬禮莊、柔遠2保。
1921年屬二區。
1945年設王勿橋鄉。
1951年屬王勿橋區。
1958年成立紅星（王勿橋）人民公社。
1961年為王勿橋區。
1962年復為王勿橋人民公社。
1966年雷寨、鄒莊、張伍店、高胡莊、后寨、李樓、雷堰、王圍孜、謝莊、西嚴店、曹樓、何崗、李堂13個生產大隊劃入雷寨人民公社。
1975年管寨生產大隊劃入新阮店人民公社，萬安生產大隊劃入永興人民公社。
1983年改稱王勿橋鄉。