He was born in 1860 in Erzurum to Ali Kemali Pasha, who served as governor of Rumelia (the Balkans), Tripolitania (Libya), Mosul, and Konya. His family was long known as the "Söylemezoğulları" (descendants of a man nicknamed Söylemez, "won't tell").