地名由来：以境内万全垸得名。清同治年间，始建万全垸（13个民垸组成），民国初年，将“涉字垸”、“姚家垸”和“长乐垸”（惯称“下三垸”，属汊河镇管辖）筑一堤（汊河陈坊--万丰村八十八弓）隔开。随后“邹家垸”自行析出，故将上九垸定名“万全垸”。

2018年12月，湖北省生态环境厅命名万全镇为2018年度湖北省省级生态乡镇。

洪湖市辖镇。1975年从峰口区分出，建万全公社，1984年置乡，1987年建镇。位于市境中西部，距市府25.6公里。面积58平方公里，人口2.4万。有公路接仙(桃)洪(湖)公路，南临洪排河，水陆两运便利。辖胡家洲、蛇贡脑、官小垸、熊家湾、红善、陈庄、平小河、天井湖、邹家垸、高湖、陆潭、老河口、董河、肖黄墩、九根树、横丝南、吴家棚、农科所18个村委会和黄丝垸居委会。农业以水稻、小麦、棉花为主。乡镇企业有拉闸门、皮革制品、建材等厂。

历史沿革：

唐属沔阳县。

宋属玉沙。

清属沔阳州。

民国元年（1912）属沔阳县第四区。

1950年分属沔阳县10区、12区、16区。

1951年成立洪湖县时，分属四区、五区、七区。

1958年分属汊河口公社、峰口公社、沙口公社。

1961年分属汊河区汪庙公社、花鼓公社、郑道公社；峰口区洪善公社、中岭公社、黄丝南公社、简市公社；沙口区洪星公社、下新公社。

1975年分属永丰公社、万全公社。

1984年分属峰口区花鼓乡、永丰乡、简市乡、中岭乡、郑道湖镇；万全直属乡黄丝办事处、洪善办事处。

1987年分属万全镇、郑道湖镇、永丰乡。

1995年永丰乡改镇。

1996年郑道湖镇并入永丰镇。

2001年永丰镇并入万全镇。