Происходил из дворян Лифляндской губернии, родился 29 сентября 1782 года и, получив домашнее воспитание, поступил на службу «генеральным писарем» при генерале Бенкендорфе 19 мая 1792 года. 23 февраля следующего года он был произведён в прапорщики Нашебургского мушкетёрского полка, из которого, однако, за двухдневную просрочку, был исключён 19 января 1796 года.
23 мая 1797 года Рейтерн был принят в Стародубовский кирасирский полк и 19 июня 1798 года произведён в поручики. С этим полком Рейтерн участвовал в Итальянских походах 1799 и 1800 годов против французов, находясь в составе корпуса генерала Римского-Корсакова, действовавшего со стороны Швейцарии; затем он участвовал в кампании 1805 года и был в сражении при Аустерлице.
Возвратясь в Россию, Рейтерн с полком был вскоре направлен в Восточную Пруссию, которой император Александр I оказывал в это время содействие в войне её с Наполеоном. Рейтерн участвовал в кавалерийских делах на реке Пассарге и под Гутштадтом, а также в сражениях при Гейльсберге и под Фридландом.
По заключении Тильзитского мира, Рейтерн был переведён в лейб-гвардии Гусарский полк, в котором и продолжал службу до 1811 года, когда, в чине подполковника, был переведён в Александрийский гусарский полк.
В Отечественную войну 1812 года Рейтерн принимал участие в сражениях при Кобрине, при Пружанах, в разбитии польской дивизии генерала Косинского (pl.) 3 ноября и, наконец, при взятии укрепления при городе Борисове и последовавших сражениях, имевших целью воспрепятствовать армии Наполеона совершить переправу через реку Березину, после чего участвовал в преследовании французских войск до Вильно. 22 ноября 1812 года Рейтерн был награждён орденом св. Георгия 4-й степени (№ 1102 по кавалерскому списку Судравского и № 2469 по списку Григоровича — Степанова)
В воздаяние ревностной службы и отличия, оказанного в кампанию против французских войск 1812 года, а особенно в сражениях 29 июля при отступлении из под города Пружан и 31 июля, где, командуя эскадроном, отличился мужеством и храбростию.