Родился 19 декабря 1961 года в г. Горьком. Социальное происхождение – из служащих. Закончил историко-филологический факультет Горьковского университета им. Н.И. Лобачевского в 1984 г. по специальности «история». Научный руководитель – доцент М.С. Садовская. В 1994 г. Закончил аспирантуру по кафедре истории древнего мира Московского университета им. М.И. Ломоносова и тогда же защитил кандидатскую диссертацию «Некоторые ментальные аспекты корпоративности римской армии» по специальности 07.00.03 – всеобщая история (научный руководитель – профессор В.И. Кузищин). Ученое звание доцент получил в 1998 г. В 2004 г. в Диссертационном совете ННГУ защитил докторскую диссертацию «Традиция, ментальность и идеология римской императорской армии». Основное место работы – Нижегородский государственный университет им Н.И. Лобачевского, доцент кафедры истории древнего мира и средних веков, заместитель декана по научной работе, с января 2004 г. – и. о. заведующего кафедрой. Область научных интересов – история римской армии в период империи, идеология и ментальность Древнего Рима. Читает общие и специальные курсы по истории древнего мира, латинскому и древнегреческому языкам. Основные труды: Монография «Армия римской империи. Очерк традиций и ментальности» Н.Новгород, 2000; научно-популярная книга «Римские войны. Под знаком Марса». М., 2003; учебные пособия: «Практическое пособие по древнегреческому языку». Нижний Новгород, 1998 (в соавторстве с Е.А. Молевым); «Всемирная история». Нижний Новгород, 1998 (в соавторстве с Е.А.Молевым, С.К. Сизовым и др.); «Практический курс латинского языка». Нижний Новгород, 2002 (в соавторстве с Е.А. Молевым и др.). Библиография включает 60 научных статей, рецензий и тезисов докладов, 7 учебных пособий. Информация о А.В. Махлаюке см.: Проблемы антиковедения и медиевистики. Н.Новгород, 1999.