清代時期，置敦和鄉。

民國二年（1913年），設萬勝鎮，轄10場鎮。

民國九年（1920年），改萬字保。

民國二十三年（1934年），改萬勝鎮。

民國三十二年（1943年），改萬勝鄉。

1952年，分為萬勝、天池2鄉。

1954年，析集市區置萬勝鎮。

1958年，改萬勝公社。

1959年，分為萬勝公社和萬勝鎮。

1977年9月，改萬勝公社街村大隊。

1981年9月，公社改萬勝鎮。

1990年5月，萬勝鄉并入萬勝。

1992年9月，五峰鄉并入萬勝鎮，駐萬勝場。

2019年，將秦家鎮新四村、大同村、新星村所屬行政區域劃歸萬勝鎮管轄。