生平.吕特菲是出身发罗拉的阿尔巴尼亚人，少时被奥斯曼帝国通过德夫希尔梅体系征召，进入巴耶济德二世的后宫（"harem-i hass"），并在那儿接受了伊斯兰科学教育。离开皇宫后先是被任命为卡斯塔莫努的桑贾克贝伊，随后又任卡拉曼的。吕特菲帕夏曾在他所着的《Asafname》中介绍自己生平的这些细节。然而，他并没有说这些任命的日期，并且对自己进宫之前的细节只字未提。他可能还先后当过艾登和扬亚（约阿尼纳）的桑贾克贝伊，因为Feridun Bey提到吕特菲贝伊曾以艾登的桑贾克贝伊的身