В 1852 году окончил Санкт-Петербургский главный педагогический институт, готовивший учителей для гимназий. На службу в Таганрог Рейтлингер был направлен из маленького уездного города Мозырь Минской губернии. 21 июля 1873 года распоряжением по Министерству народного просвещения статского советника Рейтлингера утвердили директором мужской гимназии в Таганроге. Преподавал историю и латинский язык. При Рейтлингере в Таганрогской гимназии было сделано много хорошего. Он привлекал на службу одарённых преподавателей и давал им свободу действий. Была устроена гимназическая церковь, старостой которой некоторое время был И.И. Чайковский, брат известного композитора. В 1878 году на свободном участке рядом с гимназией в Кампенгаузенском переулке заложили Гимназический бульвар.
Похоронен на Лукьяновском кладбище г. Киева.