判成绩拔萃，授河南主簿，充集贤校理。因朝臣交相推荐，建中初年迁右补阙、侍御史，兴元元年（784年）迁刑部员外郎，以本官兼侍御史随宰相萧复前往江淮巡察，复命后又迁吏部员外郎。贞元初年，时值蝗灾饥荒，卢迈因叔父兄弟姊妹都在长江地区，请求在那里任职，故得授滁州刺史。后回朝任司门郎中，迁右谏议大夫，在任上屡次上表论时政，如曾建议京兆、河南两府对下属县的案情奏章不作重复受理。后任给事中，在被考评以备升职时坚决不肯，称自己担任给事中的时间不长，没有政绩，不敢被考为上等，因而为时人所重。迁尚书右丞。任上，将作监元亘受命摄