因明初一位万姓将军屯兵于此，故名。
地处兴义市东北部，距市区24千米，国土面积179.19平方千米，辖4个办事处20个行政村，总人口3.9万人。境内有畜水量为1350万立方米的围山湖水库一座。210省道和关兴公路横穿全境，距兴义火车站7公里，实现了组组通公路。境内汉墓群出土的铜马车名扬全国。万屯镇原为万屯乡，1992年撤区并乡建镇。境内有中小学21所，中小学入学率为97.5%。卫生院1所，医护人员14人，病床12张。该镇有全州最大的牛马交易市场，6000亩杨梅基地，2个煤炭转运货场，2个年产6万吨的焦化厂正在兴建，总投资1.5亿元的龙人钢铁厂已破土动工。2003年全镇工农业总产值10110万元，财政总投入434.1万元，农民人均+查看详细万屯镇概况>>
2020年7月，全国爱卫会命名万屯镇为2017-2019周期国家卫生乡镇（县城）。
2017年12月，第八批贵州省省级生态乡镇名单公布，万屯镇上榜。
兴义万屯墓群兴义万屯汉墓群，位于兴义市万屯镇新桥村北，东汉时期墓葬。在新桥、张屯与贾家坝等三地2平方公里范围内分布17座，除2座墓葬封土不存，其余皆保存较好，墓呈圆形，高约1.5—2.5米，直径6—15历史沿革：明朝属普安卫右所。
清初后属普安州、兴义县右里屯寨。
1984年改万屯乡，均属顶效区。
