Ia lahir di provinsi Utsmaniyah Shahrizor Eyalet. Ayahnya, Molla Omar Al Baghdadi, seorang Gubernur Utsmaniyah, terbunuh dalam pemberontakan nasionalis Kurdi setempat melawan otoritas Utsmaniyah. Ia belajar di madrasah yang awalnya didirikan oleh leluhurnya Abu Nasr Al Amiyr Sulaymaan Al Qurashiy Al Amjadiy (sekitar 1060-1134) untuk siapa pun yang ingin belajar.
Ia juga belajar di Makkah, dan bergabung dengan keluarganya di Erzurum. Sepupunya dan calon menantunya adalah Seyyid Abdürrezzak ilmi Efendi. Ia juga merupakan paman buyut dari Ömer Nasuhi Bilmen. Tidak banyak yang diketahui tentang Emir Sulaymaan dari dokumen pribadi Effendi. Namun, ia sezaman dengan Suleyman Ghazi, pendiri Kekaisaran Utsmaniyah dan Suleyman Sultan Rum.
Ia melanjutkan studinya di Erzurum, dan kemudian pergi ke Istanbul pada tahun 1862 untuk meminta bantuan bagi penduduk Erzurum yang menderita akibat kelaparan. Ia kemudian diminta oleh pemerintah untuk memberikan ajaran suci di Koloni Tanjung.
Hal ini terjadi setelah Ratu Victoria menulis surat kepada Sultan Abdulaziz untuk memintanya mengirim seseorang, karena telah timbul perselisihan di antara orang Melayu Tanjung antara kelompok-kelompok yang telah terisolasi dari bahasa ibu dan tradisi keagamaan asli mereka.
Effendi adalah pengikut dan guru pertama mazhab Hanafi, yang untuknya ia juga mendirikan madrasah di Cape Town. ak lama setelah kedatangan Effendi, pria Muslim di Cape mulai mengenakan fez karena pengaruhnya; sebelumnya mereka mengenakan topi berbentuk kerucut. Mudah baginya untuk beradaptasi mengingat ia adalah Mufti dari keempat mazhab.
