万胜永乡位于县域西北部，乡驻地万胜永距县城67公里。东邻外沟门乡，南与四岔口乡接壤，西与鱼儿山镇交界，北靠草原乡。总面积267、8平方公里。辖万胜永、干沟窑子、下洼子、辛房4个村委会，含48个村民组，45个自然村。有满、汉、蒙古、回等民族1324户，4609口人（其中非农业96人）。人口密度每平方公里17、2人。

　　此地，古为燕地。元、明属开平，后入察哈尔。清初属多伦诺尔厅。中华民国三年（1914年）划属丰宁县，1946年末划归多伦县，1950年划回丰宁县属第十三区。1956年建农牧乡，1958年归属平安堡公社，1961年独立建社。1984年改社建乡，因驻地得名。

　　属坝上高原缘坝山地，地势波状起伏，草场宽阔，为优良的天然牧场。西南高东北低，平均海拔1250米。西部有楼子山、砬子山、千松坝，地下藏有优质萤石。土壤以栗钙土为主，盛产沙棘果、蕨菜、黄花等，多山鸡，产黄芩、赤勺等中草药。

　　气候属温带大陆性季风气候，寒冷干燥，多西北风。平均气温1、2℃，年降雨量350毫米，无霜期87天。

　　经济以农牧业为主，主要种植小麦、莜麦、胡麻及菜类。

　　乡镇企业以采矿为主。

　　有乡级公路通至鱼儿山镇。

　　建有万胜永萤石矿。

　　乡域西部边缘处有燕秦长城遗址。

　　驻地名万胜永据碑文记载：1783年（乾隆四十八年）有一万姓在此经商，商号为“万胜永”，遂用此名。