穆桂英挂帅的故事最早出自 明代熊大木小说《北宋志传》（又名《杨家将传》、《杨家将演义》）和 纪振伦小说《杨家府演义》中。不过，《北宋志传》对穆桂英的描写不多，而穆桂英挂帅这一节主要出自纪振伦的《杨家府演义》。此外，这个故事后来也被改编成多种戏剧和影视作品。
在豫剧中，穆桂英挂帅原本是《老征东》或《杨文广夺印》，1954年经过宋词改编后更名为《穆桂英挂帅》，由河南省洛阳市豫剧团演出，剧本于1956年出版并收入《戏曲选》第3卷。1958年，马金凤主演的《穆桂英挂帅》还摄制成戏曲艺术片，被广泛移植上演。
因此，穆桂英挂帅的故事来源主要有两个：一是明代的小说《北宋志传》和《杨家府演义》，二是豫剧传统戏《老征东》或《杨文广夺印》改编后的《穆桂英挂帅》。