明、清、民國直至1958年，皆屬齊東縣管轄。
民國初年，齊東縣境劃分為仁、義、禮、智四大區六十四分區，今魏橋鎮當時為義字區，屬齊東縣西鄉。
民國十八年，齊東縣劃分為六區122個鄉，今魏橋鎮的魏橋村、堂子村一帶為朝陽鄉，冢子村一帶為伏生鄉，范家一帶為范孟鄉，瘋李一帶為藥李鄉，弭家為新民鎮以上屬齊東縣第四區，郭辛、西梁為郭梁鄉，周家一帶為周坡鄉，田李靳一帶為田李鄉，蘇家一帶為蘇印鄉，辛店門一帶為辛店鄉，文南莊一帶為文南鄉，菅家一帶為朱菅鄉，東碼頭為東碼頭鄉，西碼頭為西碼頭鄉，大坡一帶為大坡鄉，老王莊屬仇王鄉，以上屬齊東縣六區。
只有南辛一個村屬齊東縣三區新村鄉。
中華人民共和國成立后，1950年，惠民地區齊東縣治所立于魏橋鎮麻姑堂村，1952年確立魏橋為齊東縣委縣府駐地。
1956年，齊東縣與高青縣合并為齊東縣，治所由魏橋遷往田鎮。
今魏橋鎮方域，小清河以南屬西碼頭區，小清河以北屬曹務區。
1958年，撤區設立人民公社，11月，高青縣析出，齊東舊域并入鄒平縣。
魏橋人民公社屬鄒平縣。
1961年，魏橋人民公社改為魏橋區，下轄路家等八個社區。
1984年，魏橋公社改為魏橋鎮。