Родился в семье мелкопоместных дворян Курской губернии.
Отец, коллежский регистратор Евтихий Иванович Мозалевский — помещик с. Ольшанца Фатежского уезда, владел 12 душами крепостных.
В службу вступил 3 марта 1821 г. подпрапорщиком в Черниговский пехотный полк.
20 мая 1824 г. — прапорщик 6-й мушкетерской роты.
А.Е. Мозалевский — участник восстания Черниговского полка, поднятого на Украине в декабрьские дни 1825 г.
С. И. Муравьев-Апостол — руководитель восстания, выбирая путь на Киев, послал на разведку А. Мозалевского с записками к "верным людям" и экземплярами революционного "Православного катехизиса" для распространения в народе.
Военным судом при Главной квартире 1-й армии в Могилеве А.Е. Мозалевский приговорен к смертной казни четвертованием.
По высочайшей конфирмации (12 июля 1826) приговорен к лишению чинов и дворянства и ссылке в каторжную работу на вечно.
Гражданская казнь проведена в г. Василькове при собрании команд из полков 9-й пехотной дивизии.
Отправлен из Киева по этапу пешком в Сибирь. Прибыл в Читинский острог.
12 февраля 1828 г. отправлен в Зерентуйский рудник, куда прибыл в марте 1828 г.
Привлекался к суду Военно-судной комиссии при Нерчинских заводах в связи с попыткой И. И. Сухинова организовать восстание, но признан непричастным и освобожден от ответственности.
В сентябрe 1830 г. прибыл в Петровский завод.
8 ноября 1832 г. срок сокращен до 15 лет, а 14 декабря 1835 г. — до 13 лет.
По окончании срока в 1839 г. подлежал обращению на поселение в с. Рождественское Канского округа Енисейской губернии, но из-за болезни оставлен в Петровском заводе.
Осенью 1850 г. переведен в с. Устьянское Енисейской губернии, где и скончался.
Ист.: ВД, VI, по указателю; ГАРФ, ф. 109, 1 эксп., 1826 г., д. 61, ч. 136.