Родился 6 апреля 1958 года в селе Старицкое Беляевского района Оренбургской области.
В 1975 году закончил школу № 10.
С 1975 года по 1979 год — обучение в Омской высшей школе милиции МВД СССР.
С 1979 по 1985 год, согласно официальному сайту Министерства юстиции России — инспектор, старший инспектор уголовного розыска, начальник оперативно-разыскного отделения отдела внутренних дел Новотроицкого горисполкома Оренбургской области. Но на официальном сайте ФСИН указано, что Реймер А. А. занимал эти должности с 1985 года.
С 1985 по 1986 — оперуполномоченный оперативно-разыскного отделения, заместитель начальника ИВС по оперативной работе ОВД Бузулукского горрайисполкома Оренбургской области.
С 1986 по 1989 — заместитель начальника, а с 1989 по 1993 — начальник ОВД Гайского горрайисполкома Оренбургской области.
С 1993 по 2001 — возглавлял Управление внутренних дел города Орска Оренбургской области.
В 2001 году назначен на должность первого заместителя начальника УВД Оренбургской области. А в 2004 году назначен начальником Управления внутренних дел Оренбургской области.
С апреля 2006 по 2009 год — начальник Главного управления внутренних дел Самарской области.
В 2010 году Указом Президента РФ присвоено звание — генерал-полковник внутренней службы.
3 августа 2009 года назначен на должность директора Федеральной службы исполнения наказаний.