Esad Paşa 1863'te Tiran'ın ileri gelen toprak sahibi ailelerinden olan Toptani'ler ailesi üyesi olarak doğdu. Eğitimini Osmanlı ordusu subaylığı için İstanbul Harp Okulu'nda yaptı. II. Abdülhamit tarafından Yanya Jandarma Komutanlığına atandı. 1897 Osmanlı-Yunan Savaşı'nda gösterdiği yararlılıktan ötürü paşalığa yükseltildi. Fakat bu dönemde Arnavutluk'ta isim yapmış olan ağabeyi "Gani Bey Toptani"'nin politik nedenlerle öldürülmesi dolayısıyla 1908'de Meşrutiyet hareketine katıldı.