Родился в 1888 году в городе Мологе Ярославской губернии. Отец – помощник секретаря Мологского съезда мировых судей Николай Константинович Полтевский (ок. 1858 – ?); мать – Анна Николаевна Полтевская (урожд. Вилинская; ок. 1858 – ?), дочь священника церкви села Никольского, что в Лисине, Пошехонского уезда Николая Вилинского. Брат советского оперного певца Константина Николаевича Полтевского (1884-1972).
Выпускник Московского археологического института по специальности «внешкольник». С 1914 г. работал по специальности в Костромском губнаробразе. С 1 сентября 1920 г. переведён на должность заместителя заведующего Музейно-экскурсионным подотделом Политросветотдела Комиссариата по народному образованию РСФСР (гор. Москва). Был женат, имел двух детей.
Источники:
1. ГАРФ. Ф. А-2306. Оп. 54. Д. 421. Л. 6. (Анкета А. Н. Полтевского).