Родился 26 ноября 1968 г. в г. Норильске Красноярского края.
В 1992 г. окончил Саратовский политехнический институт по специальности "подъемно-транспортные машины и оборудование", в 2000 г. - Санкт-Петербургский государственный университет аэрокосмического приборостроения по специальности "юриспруденция".
В 1992-1993 гг. работал инженером отдела комплектации объектов энергетики управления "Норильсккомплектоборудование" Норильского горно- металлургического комбината.
В 1993-1995 гг. - директор по экономическим вопросам АО "Северное сияние" (Норильск).
В 1995-1999 гг. - монтажник, мастер, прораб производственных работ по монтажу и ремонту технологического оборудования АО "Норильский комбинат".
С 1999 по 2001 г. работал в ОАО "Норильская горная компания", где прошел путь от ведущего специалиста отдела методологии и налогового аудита до заместителя начальника финансового управления Заполярного филиала компании.
В 2001-2008 гг. - начальник департамента экономического развития территорий г. Норильска, заместитель главы города по развитию территорий, затем - заместитель главы города по собственности, муниципальному заказу и торговле.
В июле 2008 г. был назначен министром жилищно-коммунального хозяйства Красноярского края. С декабря 2012 г. занимал пост заместителя председателя правительства края - министра энергетики и жилищно-коммунального хозяйства. В июне 2014 г. ушел в отставку по собственному желанию.
С 7 июля 2014 г. по 9 августа 2017 г. - заместитель министра РФ по делам Северного Кавказа Льва Кузнецова.
9 августа 2017 г. Андрей Резников скончался в Москве после продолжительной болезни. 11 августа он был похоронен на Троекуровском кладбище столицы.