卢鲁元机敏好学，宽和而有高雅的度量。明元帝
拓跋嗣在位期间，卢鲁元被朝廷选拔担任
通直郎。后来，卢鲁元因忠诚严谨的性格而得以服侍皇太子拓跋焘，
拓跋焘非常亲近喜爱他。
泰常八年十一月初六（423年12月24日），拓跋嗣去世，拓跋焘登基为帝，是为太武帝。拓跋焘继位后，特意任命卢鲁元为
中书侍郎，让他在身边为自己补正缺点过失。拓跋焘对卢鲁元越来越宠信。而卢鲁元也远比东宫时期更加谨慎恭肃，于是拓跋焘更加亲近他，所以朝廷内外的大臣们无人不对卢鲁元感到敬畏忌惮。卢鲁元为人宽容，善于交际，与人交往时喜好掩饰他人的过失，称赞他人的长处，因此公卿大臣们也都亲近依附他。卢鲁元因擅长书法，有写作才能，所以被升任为
中书监，领秘书事，后来，又被赐爵襄城郡公，加封
散骑常侍、
右将军，并赐予他父亲信都侯的爵位。
始光三年（426年），卢鲁元跟随拓跋焘征讨
大夏皇帝
赫连昌。拓跋焘亲自追击赫连昌，进入了大夏首都
统万城的之内，卢鲁元当时也跟随着拓跋焘进去了。但是，那天拓跋焘在统万城内部遇到的情况十分危急，如果没有卢鲁元，拓跋焘几乎要在统万城内遭遇不测。
正是因为拓跋焘特别看重卢鲁元，所以才经常让他跟随自己征伐，甚至允许他自由出入自己的卧房。每次平定某地，拓跋焘总是会赏赐给卢鲁元一些奴仆和数以万计的布帛，并且拓跋焘至少十天就要去卢鲁元的府上一次。
河间郡公
安原虽然在朝廷中并未结党营私，然而，他依仗自己受拓跋焘的宠爱，骄傲放纵，对很多大臣加以排斥贬抑。后来，安原又为儿子求娶卢鲁元的女儿，卢鲁元没同意，安原遂向朝廷告发了卢鲁元的罪状，但事情相互牵连，所以朝廷拖了很久也没处置卢鲁元。后来，安原越想越害怕，于是打算谋反，但事情泄露，被朝廷处死。临死之前，安原给拓跋焘写了一份奏疏，在里面对卢鲁元大加斥责：“我听说圣君不仅仅依靠自己一个人的贤明治理天下，鼎只有一只脚是无法竖立的，因此荧火的微光，还能增加日月的光辉。先父安同，从前顺应本朝的运数，为太祖皇帝竭诚尽力，在艰难险阻中立功。而我凭借顽劣的资质，身居辅佐的职位。陛下把朝政委派给我，我本想竭诚报答陛下的恩泽，可是卢鲁元奸邪谄媚，捏造谗言陷害我，于是陛下对我加以惩罚，将我全家处斩。这是我的命啊，但我是冤屈的。只是卢鲁元看似忠诚不渝，实则内心虚伪诡诈，陛下把他当心腹，恐怕祸患即将发生在陛下身边。我与卢鲁元生前是仇人，死后是仇鬼，但我不是因为个人恩怨才诽谤诋毁卢鲁元。此番话仅仅为了表白我的忠诚之心。”
太平真君三年（442年）冬天，拓跋焘去阴山，卢鲁元因为得了病，所以没有跟随。拓跋焘在阴山时，也不忘多次派出侍臣到卢鲁元府上探问疾病，给他送药，以至于在路上来往的侍臣们。
太平真君三年十二月初九（443年1月25日），卢鲁元病逝。卢鲁元死后，拓跋焘很是哀伤惋惜。返回平城后，拓跋焘亲临他的丧礼，哭得悲痛至极。东西二宫派遣太官给卢家的人送祭品。无论早晨还是晚上，都有人到卢鲁元的灵前吊祭。拓跋焘和赫连皇后在卢鲁元将要安葬时，又三次亲临他的丧礼。卢鲁元的丧礼依照安城王
叔孙俊的规格来办理，而宫中又赠送给卢家更多的祭品。卢鲁元被朝廷追赠为襄城王，谥号“孝”，葬在崞山，拓跋焘又下令为他建立碑阙。自北魏兴起，贵臣们所得到的优遇宠幸，几乎没有人能比得上卢鲁元。
从始光三年（426年）至太延五年（439年），卢鲁元跟随拓跋焘参与征讨了大夏和北凉。在攻打赫连昌之时，拓跋焘追入了大夏首都
统万城之内。但随后拓跋焘却遇到十分危急的情况，幸得卢鲁元相救，才没有在统万城内遭遇不测。从此，卢鲁元越发受到拓跋焘的信任，经常受到拓跋焘的赏赐。
安原与卢鲁元结亲未成，反而不小心成了仇人。于是，安原向朝廷告发卢鲁元的罪状，但朝廷却一直拖着不处置卢鲁元。后来，得罪了卢鲁元的安原越想越害怕，于是打算谋反。但事情泄露，安原被朝廷处死。临死之前，安原给拓跋焘写了一份奏疏，在里面对卢鲁元大加斥责。
卢鲁元之母仇氏是
仇嵩的女儿，仇氏长得漂亮，所以成了魏平帝
冉闵的妃子。冉闵死后，仇氏进入
前燕景昭帝
慕容儁的后宫。慕容儁又把仇氏转手赐给卢豚为妻，随后，仇氏生下卢鲁元。仇嵩有两个亲儿子，大的叫仇广，小的叫仇盆，还有一个养子叫
仇洛齐。仇洛齐生下来就有缺陷，不能人道。等到卢鲁元得宠于拓跋焘后，他打听到外祖父仇嵩已经死去，自己还有三个舅舅，所以卢鲁元经常在拓跋焘面前说起此事。于是，拓跋焘开始替卢鲁元寻访舅舅。当时，东方很少有出来做官的，仇广、仇盆都不乐意到平城见皇帝。只有仇洛齐请求前往平城，说：“我是养子，并且无法人道，所以我应当替兄弟们尝试祸福。”于是，仇洛齐骑驴奔赴平城。卢鲁元得知仇洛齐将要来到，聚集了一百多名骑马的随从，到桑河迎接他。两人见面后，卢鲁元先行下拜，随从们也跟着他一起向仇洛齐致以敬礼。卢鲁元回宫后，告诉了拓跋焘关于自己舅舅的事。拓跋焘向卢鲁元询问，仇洛齐有什么才能，自己想给仇洛齐安排职务。卢鲁元说：“臣的舅父不幸运，生下就是阉人，只适合给陛下守卫宫闱。”但卢鲁元没说仇洛齐是祖父养子的事。拓跋焘听了有点同情，召见了仇洛齐并赐给他奴仆马匹，然后录用他为
武卫将军，后来又赐爵仇洛齐为文安县子，调为
给事黄门侍郎。