Андрей Викторович Мельниченко родился в январе 1964 г. в г. Грозном.
Окончил Грозненский нефтяной институт по специальности «Химическая технология переработки нефти и газа».
Кандидат химических наук.
1982–1992 гг. -Лаборант, младший научный сотрудник, инженер, аспирант Грозненского нефтяного института, Грозный.
1992–1995 гг. Заместитель начальника, начальник технологического цеха, ведущий инженер отдела главного технолога Грозненского нефтеперерабатывающего завода, Грозный.
1995–2007 гг. - Заместитель начальника производства № 3 по производству, заместитель главного инженера по выработке нефтепродуктов и отгрузке товарной продукции, заместитель директора по переработке газового конденсата и отгрузке товарной продукции, главный инженер Астраханского газоперерабатывающего завода (АГПЗ) ООО «Астраханьгазпром».
2007–2016 гг. - Заместитель генерального директора по производству ООО «Газпром добыча Астрахань» (прежнее наименование - Астраханьгазпром.
с июля 2016 г - Генеральный директор Газпром добыча Астрахань.