魏太武帝
卢鲁元的曾祖卢副鸠在后燕慕容垂时期为尚书令、临泽公，祖父和父亲都是高官。卢鲁元机敏好学，宽和有高雅的度量。魏明元帝拓跋嗣时期，卢鲁元被选为直郎，因为忠诚谨慎，和典东西部刘絜、门下奏事古弼被选派到东宫侍奉太子，分别掌管机要，宣读和接受文书。卢鲁元恭敬勤勉重义轻生，太子拓跋焘亲近喜爱他。等到魏太武帝即位，任命卢鲁元出任中书侍郎，在身边补正自己的缺点和过失，对卢鲁元的恩遇更深。而卢鲁元更加谨慎恭肃，魏太武帝更加亲信依赖他，内外大臣无不对卢鲁元敬畏有加。卢鲁元为人宽容，善于交际，喜欢掩饰他人的过失，宣扬他人的长处，因此公卿都亲近依附他。卢鲁元因为擅长书法又有文采，屡次升任中书监，兼领秘书事，获赐爵襄城公，加散骑常侍、右将军，与来大千等七名常侍手执棍棒侍卫魏太武帝身旁，昼夜不离开皇帝，魏太武帝追赠卢鲁元的父亲为信都侯。始光四年（427年），卢鲁元跟随征讨赫连昌，魏太武帝亲自追击，进入胡夏的城门，卢鲁元跟随魏太武帝入城。当天没有卢鲁元，魏太武帝几乎要遇险。卢鲁元又跟随征讨平凉，以军功出任征北大将军，加侍中，之后又升任太保、录尚书事。卢鲁元受到魏太武帝特别的看重，经常跟随魏太武帝征伐，出入皇帝的卧室。每有平定的战功，卢鲁元都会因功获赏赐奴仆，前后有数百人，布帛数以万计。魏太武帝经常去卢鲁元家中，前后相隔不超过一旬。魏太武帝想要卢鲁元的住宅离皇宫近一些，方便往来，就在宫门南赐给卢鲁元上等住宅。卢鲁元的衣食车马，都是仅次于皇帝使用的等级。