Родилась в 1954 году в семье военного.

Образование: высшее экономическое. В 1979 году окончила Пермский государственный университет, специальность - «Бухгалтерский учёт».

Вся трудовая деятельность Натальи Мельник связана с  работой в финансовых и налоговых органах, банковской сфере.

Наталья Мельник руководила финансовым отделом Ленинского райисполкома, возглавляла Государственную налоговую инспекцию по Ленинскому району, работала в должности первого заместителя главы администрации Ленинского района.

С сентября 1999 года по апрель 2011 года возглавляла ОАО КБ «КАМАБАНК».

С сентября 2012 года по февраль 2018 года – управляющий филиалом ООО «ЭКСПОБАНК» в г. Перми.

Депутат Пермской городской Думы IV, V и VI созывов.

С 2006 года возглавляет комитет по бюджету и налогам.

Награды: почётная грамота Государственной налоговой службы РФ за заслуги в профессиональной деятельности, благодарственные письма Губернатора Пермской области за личный вклад в развитие банковской системы Прикамья, серебряный знак отличия Ассоциации региональных банков «Россия», памятный знак «Герб Пермской области».

С 26 февраля 2021 года временно исполняющий полномочия заместителя председателя Пермской городской Думы.

Председатель комитета  по бюджету и налогам, также входит в состав комитета по местному самоуправлению и регламенту.