二房，卢迈的直系数代祖上包括祖父高阳令卢克明和父亲芮城令卢沼都任地方官。卢迈少年时孝友谨厚，深为舅父德宗宰相崔祐甫所亲重。
早期仕途.卢迈两经及第后，补官太子正字和蓝田尉。因书判成绩拔萃，授河南主簿，充集贤校理。因朝臣交相推荐，建中初年迁右补阙、侍御史，兴元元年（784年）迁刑部员外郎，以本官兼侍御史随宰相萧复前往江淮巡察，复命后又迁吏部员外郎。贞元初年，时值蝗灾饥荒，卢迈因叔父兄弟姊妹都在长江地区，请求在那里任职，故得授滁州刺史。后回朝任司门郎中，迁右谏议大夫，在任上屡次上表论时