Vehib was born in 1877 in Yanya (present day: Ioannina), then part of the Ottoman Empire. Coming from a prominent family of the city his father, Mehmet Emin Efendi, had served as the mayor of the city. He was an Albanian. His elder brother Esad Pasha defended Gallipoli in 1915, and Kâzım Taşkent was the founder of the Yapı Kredi that is the first nationwide private bank in Turkey. Vehib himself graduated from the Ottoman Imperial School of Military Engineering (Mühendishane-i Berrî-i Hümâyûn) in 1899, and then graduated from the Ottoman War Collage (Staff College, Mekteb-i Erkân-ı Harbiye-i Şâhâne) as a staff captain and joined the Fourth Army, which was then stationed in Yemen. In 1909, after the 31 March Incident, Vehib was called to Constantinople (Istanbul), where he began to work at t