明清設(shè)萬全鄉(xiāng)。
清末鄉(xiāng)改鎮(zhèn)，萬全鎮(zhèn)之名始于此。
民國初，沿襲舊稱。
1929年改稱萬全區(qū)。
1932年取消原有區(qū)名，將城廂和萬全合并為第一區(qū)。
1938年復(fù)萬全區(qū)。
1940年撤銷萬全區(qū)，所屬各鄉(xiāng)歸縣直管。
1947年又復(fù)萬全區(qū)。
建國后仍設(shè)萬全區(qū)。
1956年撤銷萬全區(qū)，所屬各鄉(xiāng)歸縣直管。
1958年5月再復(fù)萬全區(qū)，11月區(qū)改公社，稱萬全公社。
1961年撤社復(fù)區(qū)，名稱不變。
1992年轄區(qū)內(nèi)的湖嶺鄉(xiāng)并入宋橋鎮(zhèn)，練川鄉(xiāng)和鄭樓鄉(xiāng)合并建立鄭樓鎮(zhèn)，臨區(qū)鄉(xiāng)和石塘鄉(xiāng)合并，更名萬全鄉(xiāng)，保留宋埠鎮(zhèn)、榆垟鎮(zhèn)、水亭鄉(xiāng)。
2000年水亭鄉(xiāng)和萬全鄉(xiāng)劃歸昆陽鎮(zhèn)。
2010年鄭樓鎮(zhèn)、宋橋鎮(zhèn)、縣輕工園區(qū)管委會(huì)、第一農(nóng)場(chǎng)合并為萬全鎮(zhèn)。
2011年撤銷榆垟鎮(zhèn)和宋埠鎮(zhèn)，并入萬全鎮(zhèn)。
2012年萬全鎮(zhèn)下屬的練川社區(qū)除周垟村、葉垟村之外，其余13個(gè)村劃歸昆陽鎮(zhèn)。
至此，萬全鎮(zhèn)下設(shè)湖嶺、宋橋、鄭樓、榆垟、宋埠等5個(gè)社區(qū)，71個(gè)村。
2015年，鄭樓社區(qū)新增順溪庫區(qū)移民村萬順村，萬全鎮(zhèn)共轄72個(gè)村。
2016年宋埠社區(qū)從萬全鎮(zhèn)析出，和鰲江鎮(zhèn)西灣社區(qū)成立海西鎮(zhèn)。