Bagration, Kizlyar ya da Tiflis'te Bagrationi hanedanına bağlı bir ailenin çocuğu olarak dünyaya geldi. 1782'de askere alınan Bagration'un, babası da Rus İmparatorluk Ordusunda bir subaydı. Bagration, kariyerine birkaç yıl Rus-Çerkes Savaşı'nda görev alarak başladı. Daha sonra 1788'de Osmanlılara karşı olan savaşa ve Oçakov kuşatmasına katıldı. Ardından Polonya'da 1794 Kościuszko Ayaklanması'nın bastırılmasında ve Varşova'nın ele geçirilmesinde hizmet etti. Fransızlara karşı 1799 İtalya ve İsviçre seferlerinde, Alexander Suvorov'un komutasında başarıyla görev yaptı.