Андрей Плотников родился 28 января 1971 года в городе Архангельск. В период с 1990 по 1992 год, проходил срочную службу в Вооруженных Силах РФ. Окончил Санкт-Петербургский университет Министерства Внутренних Дел России. Позднее, получил дополнительное образование, успешно завершив курс профессиональной переподготовки в Академии управления МВД России с присвоением квалификации в сфере управления органами внутренних дел.
К службе в органах внутренних дел, Плотников приступил в 1993 году. Последовательно замещал должности от милиционера патрульно-постовой службы до заместителя начальника полиции по охране общественного порядка УМВД России по Архангельской области.
Впоследствии, в октябре 2016 года, Плотников Андрей Владимирович назначен на должность начальника Управления Федеральной службы войск национальной гвардии Российской Федерации по Архангельской области.
Отмечен государственными наградами и знаками отличия, в том числе Почетной грамотой, благодарностью МВД Российской Федерации и ведомственными медалями «За отличие в службе» I, II, и III степеней, «За доблесть в службе», «За проявленную доблесть» II степени.