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