Советник юстиции Алексей Андреевич Легезин родился в Москве 7 марта 1982 года. У него за плачами учеба в Российском государственном гуманитарном университете. В 2009 году окончил этот вуз, получив диплом по специальности «Юриспруденция».
С 2006 года Алексей Андреевич служит в прокуратуре, прошел путь от помощника, старшего помощника Дорогомиловского межрайонного прокурора Москвы до прокурора отдела по надзору за исполнением законов о федеральной безопасности, межнациональных отношениях и противодействии экстремизму прокуратуры столицы.
С 2013 - 2019 годы Легезин служил в Генеральной прокуратуре. Он работал в сфере управления по надзору за исполнением законов на транспорте и в таможенной сфере. В апреле 2019 года был назначен Московско-Смоленским транспортным прокурором.