Родился Алексей Алексеев в 1966 году в Ярославле, но так сложилось, что его служебная деятельность протекала вдали от родины. После службы в армии и окончания Томского государственного университета Алексей Васильевич работал в Томской прокуратуре, позже – в прокуратуре Орловской области. На протяжении семи лет трудился в Тульской, а с октября прошлого года – в Тамбовской области в должности заместителя прокурора.
В конце июля этого года распоряжением генерального прокурора Алексей Алексеев был назначен исполняющим обязанности прокурора Ярославской области.