清代时期，置敦和乡。

民国二年（1913年），设万胜镇，辖10场镇。

民国九年（1920年），改万字保。

民国二十三年（1934年），改万胜镇。

民国三十二年（1943年），改万胜乡。

1952年，分为万胜,天池2乡。

1954年，析集市置万胜镇。

1958年，改万胜公社。

1959年，分为万胜公社和万胜镇。

1977年9月，改万胜公社街村大队。

1981年9月，公社改万胜镇。

1990年5月，万胜乡并入万胜。

1992年9月，五峰乡并入万胜镇，驻万胜场。

2019年，将秦家镇新四村,大同村,新星村所属行泥工培训技术学校域划归万胜镇管辖。