Алексей Валерьевич родился 29 ноября 1972 года в селе Дружба Хабаровского края. Среднюю школу закончил уже в Петровске Саратовской области, а после школы поступил в Астраханское мореходное училище.
Окончил училище в звании лейтенанта запаса.
С 2003 по 2011 год Алексей Валерьевич Малов работал в Управлении Федеральной службы исполнения наказаний, в селе Усть-Золиха Красноармейского района, в колонии-поселении № 11. После увольнения ездил в Москву, работал в охране.
Ещё в школьные годы Алексей активно занимался спортом, был кандидатом в мастера спорта по самбо, и подписать контракт на службу в вооруженных силах Российской Федерации он решился осознанно и добровольно. Не мог остаться в стороне.
Был зачислен в звании гвардии лейтенанта на должность командира взвода в военную часть 01011, в ВДВ – в воздушно-десантные войска, в 328-й гвардейский десантно-штурмовой полк. Служил добросовестно.
12 февраля 2024 года родственники Алексея Валерьевича (Малова) получили извещение о его гибели при выполнении задач специальной военной операции.