清代时期，置敦和乡。
民国二年（1913年），设万胜镇，辖10场镇。
民国九年（1920年），改万字保。
民国二十三年（1934年），改万胜镇。
民国三十二年（1943年），改万胜乡。
1952年，分为万胜、天池2乡。
1954年，析集市区置万胜镇。
1958年，改万胜公社。
1959年，分为万胜公社和万胜镇。
1977年9月，改万胜公社街村大队。
1981年9月，公社改万胜镇。
1990年5月，万胜乡并入万胜。
1992年9月，五峰乡并入万胜镇，驻万胜场。
2019年，将秦家镇新四村、大同村、新星村所属行政区域划归万胜镇管辖。