父亲魏长泽，为云梦江氏家僕，母亲藏色散人，为抱山散人之徒。

幼年父母在夜猎中丧生，被江澄之父江枫眠带回云梦江氏莲花坞，与江澄、江厌离一同生活修习。

曾在姑苏蓝氏学习，结识了蓝忘机。后众世家弟子被送往岐山温氏学习，在洞中为救蓝忘机金子轩打伤温晁，与蓝忘机一同被困洞中，杀死屠戮玄武，并因此事被温氏作为藉口找上江氏。江氏被灭门，无羡同江澄逃走，并受江枫眠虞紫鸢之託照看江澄。

逃走路程中，江澄为引开即将发现魏无羡的温氏被温氏抓回，而魏无羡却以为江澄是自己跑回去要带回父母尸首，连忙折回去準备救回江澄。江澄被抓回温家后，被“化丹手”温逐流化去金丹，变成废人。魏无羡拜託温宁救出江澄，在温宁温情帮助下隐瞒江澄将自己的金丹以抱山散人能修复的理由渡予江澄。没有了内丹的魏无羡在山下等江澄，被路过的温晁抓住，打伤后扔进乱葬岗。无可奈何又机缘巧合之下于乱葬岗修习鬼道，心性受损，性情略微改变。

《魔道祖师》