地名由來：以境內萬全垸得名。清同治年間，始建萬全垸（13個民垸組成），民國初年，將“涉字垸”、“姚家垸”和“長樂垸”（慣稱“下三垸”，屬汊河鎮(zhèn)管轄）筑一堤（汊河陳坊--萬豐村八十八弓）隔開。隨后“鄒家垸”自行析出，故將上九垸定名“萬全垸”。
2018年12月，湖北省生態(tài)環(huán)境廳命名萬全鎮(zhèn)為2018年度湖北省省級生態(tài)鄉(xiāng)鎮(zhèn)。
洪湖市轄鎮(zhèn)。1975年從峰口區(qū)分出，建萬全公社，1984年置鄉(xiāng)，1987年建鎮(zhèn)。位于市境中西部，距市府25.6公里。面積58平方公里，人口2.4萬。有公路接仙(桃)洪(湖)公路，南臨洪排河，水陸兩運便利。轄胡家洲、蛇貢腦、官小垸、熊家灣、紅善、陳莊、平小河、天井湖、鄒家垸、高湖、陸潭、老河口、董河、肖黃墩、九根樹、橫絲南、吳家棚、農科所18個村委會和黃絲垸居委會。農業(yè)以水稻、小麥、棉花為主。鄉(xiāng)鎮(zhèn)企業(yè)有拉閘門、皮革制品、建材等廠。
歷史沿革：
唐屬沔陽縣。
宋屬玉沙。
清屬沔陽州。
民國元年（1912）屬沔陽縣第四區(qū)。
1950年分屬沔陽縣10區(qū)、12區(qū)、16區(qū)。
1951年成立洪湖縣時，分屬四區(qū)、五區(qū)、七區(qū)。
1958年分屬汊河口公社、峰口公社、沙口公社。
1961年分屬汊河區(qū)汪廟公社、花鼓公社、鄭道公社；峰口區(qū)洪善公社、中嶺公社、黃絲南公社、簡市公社；沙口區(qū)洪星公社、下新公社。
1975年分屬永豐公社、萬全公社。
1984年分屬峰口區(qū)花鼓鄉(xiāng)、永豐鄉(xiāng)、簡市鄉(xiāng)、中嶺鄉(xiāng)、鄭道湖鎮(zhèn)；萬全直屬鄉(xiāng)黃絲辦事處、洪善辦事處。
1987年分屬萬全鎮(zhèn)、鄭道湖鎮(zhèn)、永豐鄉(xiāng)。
1995年永豐鄉(xiāng)改鎮(zhèn)。
1996年鄭道湖鎮(zhèn)并入永豐鎮(zhèn)。
2001年永豐鎮(zhèn)并入萬全鎮(zhèn)。