Fei served as General of the Rear (後將軍) in the state of Cao Wei. In 220, he followed Zhang Ji and Xiahou Ru (夏侯儒) to suppress a rebellion by Zhang Jin (張進) in Jiuquan (present-day northwestern Gansu). In 228, he defended Chencang from Shu Han forces led by Zhuge Liang. In 231, he followed Sima Yi to attack Shu Han, fighting alongside Zhang He, Guo Huai and Dai Ling. They were defeated.