Родился 2 сентября 1837 года, сын отставного полковника Николая Богдановича Рейтера.
Образование получил в частном учебном заведении, по окончании курса наук в котором 25 сентября 1852 года вступил в военную службу юнкером.
Служил в Кавказских войсках и в 1853—1855 годах принимал участие в военных действиях против турок на Кавказе. В 1855 году за отличие был произведён в прапорщики (со старшинством от 24 июля 1854 года).
По окончании Восточной войны Рейтер остался на Кавказе и неоднократно находился в делах с горцами. 22 июля 1859 года за отличие был произведён в подпоручики и в 1862 году награждён орденом св. Станислава 3-й степени с мечами и бантом.
При покорении Западного Кавказа Рейтер вновь отличился, 21 августа 1863 года получил чин поручика и 1 сентября 1865 года стал штабс-капитаном, 31 марта 1868 года произведён в капитаны.
3 февраля 1871 года Рейтер был произведён в майоры и выведен за штат Кавказских войск для обустройства личных дел. 3 февраля следующего года он вернулся в строй и был назначен командиром 3-го батальона в 16-м гренадерском Мингрельском полку, которым прокомандовал во всё время русско-турецкой войны 1877—1878 годов; накануне этой войны он был награждён орденом св. Анны 3-й степени. За отличие в бою под аулом Субботан Рейтер был 10 сентября 1877 года награждён золотой саблей с надписью «За храбрость». 12 июня 1878 года Рейтер был награждён орденом св. Георгия 4-й степени. В донесении об отличии было сказано: