Лутфи је био Албанац из Валоне. У младости је доведен у харем Бајазита II, где је добио темељно образовање о исламским знаностима. Прво је постао санџак-бег од Кастамонуа, а затим и беглербег од Карамана. Све ове податке је он написао у једној од својих књига, међутим нема ништа о његовом животу пре доласка на султанов двор. Лутфи је учествовао и у Опсади Беча, 1529. године. Након смрти Ајас Мехмед-паше, постао је Велики везир.