清代時期，置敦和鄉(xiāng)。

民國二年（1913年），設(shè)萬勝鎮(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)管轄。