Belisarius mainitaan ensimmäisen kerran upseerina magister militum Justinianuksen henkivartiokaartissa. Justinianuksen noustua keisariksi Belisarius nimitettiin Mesopotamian sotilaskomentajaksi. Itä-Rooman ja sassanidien Persian välisen sodan aikana Belisarius taisteli persialaisia vastaan Armeniassa ja Mesopotamiassa. Vuonna 529 hänet nimitettiin itäisten joukkojen komentajaksi, ja seuraavana vuonna hän kukisti persialaiset Daran taistelussa. Belisarius kärsi kuitenkin 531 tappion Callinicumin taistelussa, ja hänet kutsuttiin takaisin Konstantinopoliin. Konstantinopolissa Belisarius kukisti vuonna 532 yhdessä Narseksen ja Munduksen kanssa Nika-kapinan.