這支軍隊曾是蜀漢的王牌之師隨​薑維​北伐殺死數倍敵軍後全軍覆沒

三國時期蜀漢由於地處西南和蠻夷接壤雜處，國內經常會發生蠻夷部落叛亂。夷陵之戰後蜀國元氣大傷，在此期間蜀國南中地區的蠻夷趁機發動叛亂使蜀國一度喪失瞭對南中的統治權。

劉備死後諸葛亮扶立瞭後主劉禪繼位，在穩定瞭朝廷的形勢之後諸葛亮立即就統帥大軍南征，在平定南方的叛亂之後，諸葛亮見蠻夷之人作戰驍勇。於是就想出瞭一個兩全其美的計策，那就是征集這些的確精壯的男丁入伍建立一支隸屬於蜀漢的蠻軍，這樣既可以緩解蠻夷叛亂的問題，又能增加蜀漢的兵員增強蜀漢軍隊的戰鬥力。於是這就有瞭後來的“無當飛軍”，所謂無當飛軍是諸葛亮在征服南中後，利用當地少數民族兵源，所組建的一支勁旅。

據記載“無當飛軍”皆身披鐵甲，能翻山越嶺，善於使用弓弩和毒箭，尤其精於防守作戰。這支軍隊的第一任統帥是王平，在諸葛亮第一次北伐的時候，馬謖統帥蜀軍主力在街亭和魏軍交戰，由於馬謖指揮失誤造成蜀漢軍隊潰敗，當時隻有王平率千餘人嚴整旗鼓收納潰敗的蜀軍，魏軍見王平的隊伍整齊懷疑有疑兵不敢進攻，隨後王平率領本部人馬得以全身而退。街亭之戰後參與這次作戰的蜀將幾乎都受到瞭懲罰，隻有王平破格受賞，諸葛亮拜王平為參軍，統領無當飛軍。