Damat Çelebi Lütfi Paşa hayatını, ayrıntılı tarihler vermeden yazdığı "Asafname" adlı kitabında yazmıştır.

Nerede doğduğu ve nereli olduğu bilinmemektedir. Fakat Arnavut asıllı olduğu rivayet edilmektedir. Avlonya civarından devşirme olarak getirilmiş ve Enderun'da eğitim görmüştür. Çıkma ile çuhadar görevi verilmiştir. 1512'de Yavuz Sultan Selim'in tahta geçtikten sonra müteferrika olarak saraydan dış göreve çıkmıştır. Daha sonra sırasıyla çeşnigirbaşı, kapıcıbaşı ve miralemlik görevlerinde bulunmuştur.

1522'de Aydın sancakbeyi olarak ....