魏夫人生长在一个不寻常的仕宦之家。其父魏舒，字阳元少年时成为孤儿，寄养在姓宁的外婆家。四十余岁时，郡守派员访察孝亷，魏舒被推举到朝廷，对策合格，后升官至司徒，魏舒娶了三个妻子都己死去，儿子活了二十七岁，也早于魏舒而死。
魏夫人生于曹魏嘉平四年(公元252年)，其父魏舒，时年己四十四岁。魏夫人幼小时，随父任朝廷官职，居住洛阳，受到良好的家庭教育。平时喜读《老子》、《庄子》、三传五经及诸子百家。幼年时，就接受天师道，羡慕神仙，静默养炼。及年长，信道修炼，日益强烈，平时按道教养生丹法服胡麻散、茯苓丸，并且用吐纳气液，摄生静养。家中亲戚往来，她一概拒绝会见。她要求离开家庭，住到一个清静的地方，但遭到了父母的反对。无奈，只好在家中找一偏僻的住室，读道书，静养炼。
魏夫人到二十四岁的时候，父母亲强迫她嫁给太保掾、南阳籍的刘文(字幼彦)，生了两个儿子：大的叫璞，小的叫瑕。幼彦后来做了修武县令。魏夫人内心一直向往道教，崇信越来越诚。待二个儿子长大，于是就和丈夫分居，斋戒别室。终因精诚勤致天帝开怀，命神人降授《上清经》，由魏夫人传播于世，遂为道教上清派开祖。
道教传说，魏夫人与丈夫刘文分居之后，经过了三个月，忽有清虚真王褒及众真人降临夫人斋室，告诉夫人说：“你专注三清，勤苦到如此境地，我等受扶桑大帝君之命，特授你神真之道。”于是，让玉女打开玉笈拿出《上清真经》三十一卷，说：“我昔潜心学道，遇南极夫人，西城王君，授我宝经三十一卷，诵经习行，以成真人，住有小有洞天仙王,今日所授，乃昔日的文本。”随后，清虚真人王褒起立向北，毕恭毕敬，执书而祝说：“奉泰帝的命令，于今良辰吉日，以褒昔精思于阳洛山所授的宝书，传与魏华存，计三十一卷，华存当谨守明法，修真成仙。有泄我书者，身为下鬼，族及一门。”祝罢又说：“此书当传真人，不仅我得如此，你今获此，皆泰帝的命令。自我之后，当有七人得到它，至华存即是第四个人了。”于是，亲手授予夫人。随后，王褒又摘经中之节度，行事之口诀，一一传于夫人。接着，景林真人又授夫人《黄庭内景经》，令其昼夜存念，诵习万遍之后，可洞观鬼神，调和三魂五魄，可致长生久视。授己毕，众真人隐形而去，留言他日将会见于洛阳山中。