Алексей Мухлаев родился 28 мая 1980 года рождения, образование высшее юридическое, в 2002 году окончил юридический факультет Астраханского государственного технического университета, в мае 2003 года - Саратовскую государственную академию права.
После окончания университета работал инспектором правового отдела Астраханской таможни. Службу в органах прокуратуры проходит с декабря 2002 года в должностях: следователя, старшего следователя райпрокуратур г. Астрахани, следователь по ОВД отдела по расследованию особо важных дел следственного управления прокуратуры Астраханской области, и.о. заместителя, заместитель Астраханского транспортного прокурора, с марта 2008 года - прокурор Лиманского района Астраханской области.