相传太平军曾在此与清军鏖战三天三夜，大获全胜后清兵未损一卒，故称，乡以此命名。
全军乡地处金寨县西北部，梅山水库上游,东与县城梅山毗邻,南与双河镇、桃岭乡接壤,西与铁冲乡相连,北以淮河水系支流长江河为界，与河南省固始县隔河相望,是由梅山西进山的第一个乡镇,加之两省交界的特殊地理位置，窗口作用十分明显, 因此全军乡素有“金寨西大门”之称。 全乡辖6个行政村, 76个村民组, 2657户,总 人口9839人(其中农业人口9451人)。全乡总面积 108.1平方公里,其中土场面积126781亩，占总面积的80.5%,耕地面积3525,5亩(人均0.37亩)。境内崇山峻岭,沟壑纵横，地势险峻,地形复杂,最高海拔986米，平均海拔480米。特殊的地理位置、复杂的地形条件,+查看详细全军乡概况>>
2017年8月，第十一批安徽省生态乡镇名单公布，全军乡榜上有名。
龙津溪地景区龙津溪地景区位于金寨县全军乡梁山村，按照“一线、二桥、三潭、六瀑、九亭”的设计布局，集旅游观光、休闲度假、会议养生、运动拓展、探险娱乐、文化体验等功能于一体，特色项目有丛林小火车、玻璃水滑漂历史沿革：解放后为全军乡。
1983年撤销全军公社，设立全军乡，至今。
