魁伦袭世管佐领，兼轻车都尉，授四川漳腊营参将，累擢建昌镇总兵。尝入觐，高宗询家世，魁伦陈战功甚悉。乾隆五十三年，擢福州将军。喜声伎，制行不谨，总督伍拉纳欲劾之。伍拉纳故贪，逼勒属吏财贿，复纵洋盗，盗艇集五虎门外不问。魁伦遂叠疏劾闽省吏治废弛，伍拉纳及巡抚浦霖溺职，按察使钱受椿等迎合助虐。上怒，褫伍拉纳等职逮问，命长麟署总督，偕魁伦鞫讯，得伍拉纳等贪婪及库藏亏绌状，俱伏法。伍拉纳为和珅姻戚，当按治时，上切责长麟瞻徇，罢去，以事由魁伦举发，特宽之，代署总督，严捕海盗，屡获其魁。

嘉庆元年，实授总督。三年，巨盗林发枝投首，海患稍戢。以母忧归。自治闽狱。以伉直闻於时，仁宗尤眷之。四年，起署吏部尚书。魁伦屡於上前自称昔治四川啯匪功，谓贼不难办，请赴军前，时上督责诸将平贼甚急，经略勒保未称帝意，命魁伦赴四川，逮勒保治罪，即代署总督，驻达州治军饷。勒保获谴由蜚语，既就逮，所部诉其冤，乞代奏，魁伦稍稍为置辩，终以玩误军务谳拟重辟，军心因之涣散，不为用。额勒登保继为经略，与德楞泰先后赴甘肃剿窜匪，魁伦专任四川军事。