四岁时嫁给修武县令南阳刘幼彦，博览《道德经》、《南华经》、儒家五经、诸子，食斋修道多年，信奉天师道，担任祭酒。传说有清虚真人王褒等降授「神真之道」，景林真人授之以《黄庭经》。永嘉之乱时，魏华存带同两儿避乱江南，把天师道带到南方。魏华存羽化后，东晋道士杨羲自称得魏华存降临，称其已封为「紫虚元君南岳魏夫人」，授与上清经及仙真内传（《隋书·经籍志》着录《清虚真人王君内传》一卷，题「弟子华存撰」）。杨羲又撰有《魏夫人传》，神化魏华存的生平事蹟。元代茅山宗追尊魏华存为第一代太师。