Fēi var opprinnelig en rik slakter fra Zhuo-kommanderiet (i dag Zhuozhou i Hebei). I 184 ble han sammen med Guan Yu med i Liu Beis militsstyrke for å støtte regjeringen i å slå ned de gule turbaners opprør. Resten av sitt liv viet han til å hjelpe Liu Bei med å bygge opp sin styrke for å fullføre sine ambisjoner, og han kjempet for Bei i en rekke slag mot andre krigsherrer mange ulike steder i Kina.