荐的于公异官至祠部员外郎，但于公异和陆贽不和，陆贽为宰相后，上奏罢黜于公异，卢迈也被连累，被夺俸两月。
拜相，辞相，过世.贞元九年（793年）五月，卢迈守本官，授同中书门下平章事，和贾耽、陆贽、赵憬一同为实质宰相。一年多后，迁中书侍郎。大政主要由首相陆贽、赵憬裁决，卢迈并不太参与，为人谨慎守法，不出过错，又友爱恭俭。当时宰相多自以为尊崇，不参加三服（《新唐书》《册府元龟》等作五服）以外亲戚的葬礼，但卢迈却亲临再从弟剑南西川判官卢〈辶巳〉的葬礼，出东门十余里相送，士君子因而称道他，重