万埠镇在明正德十三年（1518年）安义建县后，隶属安义县控鹤乡；辛亥革命后，建立民国，自民国元年至十七年，区划仍袭旧制；建国前夕属万埠乡。1949年5月18日，万埠地区获得解放，属江西省南昌地区专员公署安义县第二区；1955年5月，第二区更名为万埠区；1956年撤区并乡，万埠镇属万埠、桃花二乡管辖；1958年9月，成立万埠人民公社；1958年12月，南昌地区专员公署迁宜春，万埠属宜春地区专员公署安义县管辖；公社化初期，青湖并为万埠公社，以后曾与青湖分而复并，至1927年青湖分出；1983年9月30日，万埠为南昌市安义县管辖；1984年6月改为万埠乡，同年12月分出长均乡，设立万埠镇，2001年11月青湖乡并入万埠镇至今。
1949年为万埠乡，1958年改公社，1984年建乡，1985年建镇。1997年，面积42.3平方千米，人口1.6万，辖老街、新街2居委会和洲上、坪源、桃一、桃二、万坪、下庄、大花、前岸、团北、大垄10个行政村。2001年撤销青湖乡，划归（不含马源行政村）万埠镇。 附：青湖乡[Qinghu]位于安义县东北部，西北丘陵，东南河洲，洲地四面环水，低洼常涝。安（义）青（湖）公路直穿乡境。1949年属二区管辖，1956年分出设青湖乡，1958年并入万埠公社，1961年改青湖公社，1984年设乡。1997年，面积28.8平方千米，人口1万，辖南楼、青湖、郭上、罗山、王家、文埠、山家、马源8个行政村。乡府驻文埠，距县城17.1千米。2001年11月15日，撤销青湖乡，马源行政村划归东阳镇，其余行政村划归万埠镇（赣民字[2001]520号批复）。