Əli bəy Hüseynzadə 1864-cü ildə Salyan şəhərində anadan olmuşdur. Mədrəsədə dərs deyən atası Hüseyn bəy oğlunu da müəllim görmək istəyir və qohumları axund Əhməd Hüseynzadədən məsləhət istəyir. Qafqazın şeyxülislamı vəzifəsini tutan axund Əhməd oğlanı Tiflisə gətizdirir və burada Qafqaz Müsəlmanları Ruhani İdarəsinin nəzdində ali sinifli məktəbə qəbul etdirir. Məktəbi bitirən Əli bəy 1875- ci ildə Tiflisdəki 1-ci şəhər gimnaziyasına daxil olur və 1885-ci ildə buranı müvəffəqiyyətlə bitirir.

Ruhani olmaq istəməyən Əli bəy Hüseynzadə 1885-ci ildə Peterburqa yollanır və Peterburq Universitetinin fizika-riyaziyyat fakültəsinə daxil olur. Burada o, 1889-cu ilədək təhsilini davam etdirir və universiteti müvəffəqiyyətlə bitirir. Lakin Əli bəyin texniki sahəyə bir elə həvəsi olmamışdır. Dərs proqramına aid olan ədəbiyyatdan daha çox o, türkdilli xalqların tarixi və ədəbiyyatına aid kitablar oxuyurmuş, islam tarixi və dəyərlərinə maraq göstərirmiş. Tələbə siyasi dərnəklərinin fəal üzvü olan Əli bəy çarizmin türk-müsəlman xalqlarına qarşı apardığı siyasətə qarşı çıxmışdır. Nəticədə onun adı bir çox polis protokollarında hallanmış, faktik olaraq potensial inqilabçıların "qara siyahı”-sına salınmışdır. Bu zaman Ə.Hüseynzadə həm də ədəbi fəaliyyətlə məşğul olmağa başlamış, əsasən lirik şeirlər yazmışdır.

Rusiyanın onunçün cansıxıcı mühitində yaşaya bilməyən Əli bəy Hüseynzadə gözlənilmədən İstanbula yollanır.

Türk dünyasının nicatını Osmanlı dövlətində görən Əli bəy burada ali təhsil almaq qərarına gəlir. 1890-1895-ci illərdə Ə.Hüseynzadə İstanbul Universitetinin hərbi tibb fakültəsində ali təhsil alır. Universiteti bitirdikdən sonra o, 1895-1897-ci illərdə İstanbulda Heydərpaşa hərbi hospitalında dermatoloq ixtisası üzrə həkim işləyir.

Əli bəy 1897-ci ildə yüzbaşı rütbəsində Türkiyənin Balkanlarda apardığı müharibənin Tesaliya cəbhəsinə göndərilir və 3 il döyüş bölgəsində olur. Burada o, müharibənin törətdikləri fəlakətləri öz gözləri ilə görür.

1900-cü ildə Əli bəy cəbhədən qayıdır, İstanbul Universitetinin dəri-zöhrəvi xəstəlikləri üzrə kafedrasında professor köməkçisi vəzifəsində çalışır. Bu illərdə onun çap etdirdiyi əsərlər Türkiyə tibb elminin inkişafına müəyyən töhfə vermişdir. "Sifilis", "Vəba və mikrobu", "Ensiklopedik türk lüğəti" kimi əsərləri osmanlı ictimaiyyəti və peşəkar həkimlər tərəfindən müsbət qarşılanmışdır.

Hərbi həkim kimi çalışdığı dövrdə Əli bəy vaxtaşırı əbədi fəaliyyətlə də məşğul olur; o, alman alimi F.Bodenştedtin Ömər Xəyyam haqqında yazdığı əsəri, şairin bir neçə rübaisini, Hötenin "Faust" əsərini türk dilinə çevirərək nəşr etdirir. Bu dövrdə Əli bəy Hüseynzadə öz əsərlərini "Ə.H" və "Səlyani" təxəllüsləri ilə imzalamışdır.

Türkiyəyə böyük məhəbbət hissi ilə yanaşan Əli bəy Osmanlı sultanlarının özbaşınalıqlarını, onların konservatizmini ölkənin inkişafına  mane olan səbəblər hesab etmişdir. O, ölkədə köklü islahatların tərəfdarı olmuşdur. Əli bəy siyasi dərnəklərdə fəal iştirak etməyə başlamış və burada bir çox tərəqqipərvər ziyalı ilə tanış olmuşdur. Türkiyə ziyalıları Abdulla Cövdət, İsak Sükuti və İbrahim Temo ilə dostluq edən Əli bəy İstanbulda "İttihad və tərəqqi" partiyasının əsasını qoyur və sultan Əbdülhəmid rejiminə qarşı çıxır. Buna görə təqib olunan Əli bəy 1903-cü ildə Türkiyəni tərk edir və Bakıya gəlir; o burada həkim kimi fəaliyyət göstərmək istəyirdi.

Lakin Rusiya məmurları ona həkimlik fəaliyyəti ilə məşğul olmağa icazə vermirlər və Əli bəy "Kaspi" və "Baku" qəzetləri ilə əməkdaşlıq etməyə başlayır. İşgüzarlığı və jurnalist intuisiyası ilə seçilən Əli bəy çox keçmir ki, Hacı Zeynalabdin Tağıyevin maliyyələşdirdiyi "Həyat" qəzeti və "Füyuzat" jurnalından dəvət alır və 1905-1907-ci illərdə bu orqanlarda çalışır.