清代時期，置敦和鄉(xiāng)。
民國二年（1913年），設萬勝鎮(zhèn)，轄10場鎮(zhèn)。
民國九年（1920年），改萬字保。
民國二十三年（1934年），改萬勝鎮(zhèn)。
民國三十二年（1943年），改萬勝鄉(xiāng)。
1952年，分為萬勝、天池2鄉(xiāng)。
1954年，析集市區(qū)置萬勝鎮(zhèn)。
1958年，改萬勝公社。
1959年，分為萬勝公社和萬勝鎮(zhèn)。
1977年9月，改萬勝公社街村大隊。
1981年9月，公社改萬勝鎮(zhèn)。
1990年5月，萬勝鄉(xiāng)并入萬勝。
1992年9月，五峰鄉(xiāng)并入萬勝鎮(zhèn)，駐萬勝場。
2019年，將秦家鎮(zhèn)新四村、大同村、新星村所屬行政區(qū)域劃歸萬勝鎮(zhèn)管轄。