Mu Guiying practicava arts marcials des de molt jove, quan el seu pare bandit Mu Yu (穆 羽) governava la fortalesa de Muke (穆柯 寨). Un dia, Yang Zongbao, el guerrer més jove de l'il·lustre clan Yang, va arribar a la fortalesa exigint la Fusta de Drac-Taming (降龍 木) per ordre del seu pare, Yang Yanzhao. Mu es va negar i el va reptar a un duel, on Yang Zongbao va perdre i va ser fet presoner. Mentre que Yang Zongbao es negava a rendir-se i exigia la seva mort, Mu es va sentir atreta pel seu presoner i li va fer una proposta de matrimoni, que finalment Yang Zongbao va acceptar. Després que Yang Zongbao tornés i informés dels esdeveniments, Yang Yanzhao es va enfurismar i va ordenar que el seu fill fos executat. Per a salvar a Yang Zongbao, Mu va sortir de la seva fortalesa i va lluitar en una batalla contra Yang Yanzhao, que també va ser capturat. Mu es va disculpar davant el seu futur sogre i finalment Yang Yanzhao va acceptar el matrimoni i va donar la benvinguda a Mu a la seva família i tropes.
Mu va participar durant una gran part en la següent batalla contra les forces de Khitan, especialment trencant la seva imparable Formació de la Porta Celestial (天 門 陣).
Mu Guiying va tenir 2 fills amb Yang Zongbao, el seu fill Yang Wenguang i la seva filla Yang Jinhua.
Durant el període del Gran Salt Endevant (大跃进) de la Xina (1958-1960), Mu Guiying va ser molt elogiada i es va establir la Brigada Mu Guiying liderada per dones.[2]