Андрей Андриянов родился 18 сентября 1966 в городе Дегтярск Свердловской области.
Отец – горняк, директор шахты. Мать - учитель русского языка и литературы.
В 1992 г. окончил исторический факультет Уральского государственного университета. 
С 1994 г. служил в Федеральной службе безопасности.
С июня 2007 года - начальник департамента по взаимодействию с правоохранительными органами аппарата полномочного представителя президента в Уральском федеральном округе.
С марта 2009 г. - главный федеральный инспектор в Челябинской области.