Выпускник Челябинского юридического института МВД РФ (2001 г.) Андрей Дмитриев затем десять лет прослужил в милиции и полиции города Белгорода. В 2011 году перешел в систему ФСИН в Белгородской же области. Здесь он дослужился до должности начальника исправительной колонии №7, которую занимал на протяжении семи лет.
С 28 февраля был назначен на должность первого заместителя начальника УФСИН по Воронежской области. На этом посту курирует оперативно-розыскную деятельность, безопасность и надзор, специальный учет, пожарную безопасность.
Ранее эту должность занимал Руслан Петенев, переведенный в Воронеж из Омска в 2020 году. Но в августе прошлого года Петенев получил назначение на пост начальника УФСИН по Республике Тыва.