Ранее он занимал пост заместителя начальника городской ГИБДД и руководил отделением по исполнению административного законодательства.
Карьеру в Госавтоинспекции Власов начал в 1999 году. За двадцать лет службы он работал инспектором ДПС, командиром взвода полка.
Андрей Власов окончил Нижегородскую академию МВД России.
После повышения его заместителем назначен майор полиции Дамир Гилязетдинов, руководивший до сегодняшнего дня отделением пропаганды в пермской ГИБДД.