Aleksei Orlov oli Fjodor Grigorjevitš Orlovin poika ja Mihail Fjodorovitš Orlovin veli. Orlov otti osaa kaikkiin Napoleonin sotiin vuodesta 1805 aina Pariisin valtaukseen. Palvelustaan kaartin ratsuväkirykmentin komentajana vuoden 1825 dekabristikapinan aikana hänet aateloitiin kreiviksi. Turkin sodassa vuosina 1828–1829 hän yleni kenraaliluutnantiksi.