Мельников Андрей Николаевич родился 14 июня 1974 года в городе Ханты-Мансийске.
Женат, двое детей.
В 1991 году окончил Морткинскую среднюю школу, в 1995 году – Уральский колледж связи и информатики, в 2000 году – Тюменский государственный университет по специальности экономист.
С 1998 г. по 2006 год- работа в Кондинском отделении Сберегательного банка № 5932, в должности бухгалтера, ведущего специалиста по работе с клиентами, заместителя главного бухгалтера, главного бухгалтера – начальника отдела бухгалтерского учёта отчётности.
С 2007 г. по 2010 год- работа в Думе Кондинского района на должность председателя Контрольно-счётной палаты Кондинского района.
С 16 ноября 2010г. по 8 декабря 2015 г.- заместитель председателя Контрольно-счётной палаты Кондинского района.
С 9 декабря 2015 года - председатель Контрольно-счётной палаты Кондинского района.
С 15 декабря 2020 года - переизбран на новый срок председателем Контрольно-счётной палаты Кондинского района.