20 dekabr 1844-cü ildə Borçalı mahalının Təkəli kəndində anadan olan Əsədulla bəy Yadigarovu qohumu Mirzə Cəfər Topçubaşov təhsil almaq üçün Peterburqa aparır. On altı yaşlı Əsədulla bəy Peterburq yaxınlığındakı Pavlov kadet korpusunda oxumağa başlayır. Hərbi məktəbi müvəffəqiyyətlə bitirən kornet Əsədulla bəy 1863-cü il iyunun 12-dən Əlahiddə Qafqaz Ordusunun piyada qoşunlarında xidmətə başlamışdır. İki il sonra, 1865-ci il fevralın 9-da 21 yaşlı Əsədulla bəy Yadigarova poruçik rütbəsi verilmişdir. Nizami orduda otuz iki illik xidmətdən sonra 1895-ci il oktyabrın 12-də ona general-mayor rütbəsi verilib.