明万历年间，万和镇境域始建。
清同治八年（1869年），随州共四乡，万和属大名乡大义里。
民国年间，属随县第四区，设有万和区公署和团防局。
民国三十六年（1947年）10月21日，随北县委成立，驻地在万和冷岗。
1950年，随北县撤并。
1951年，设万和区政府。
1958年，设万和公社。
1960年，复设万和区政府。
1968年，设万和区。
1975年，撤区并社，复为万和公社。
1984年3月，新城合并到万和，再设万和区政府。
1987年9月，与新城分开，设万和镇。
2005年3月，新城镇与万和镇合并，复为万和镇。