В 1984 году Анатолий Мельник окончил Украинский полиграфический институт имени Ивана Федорова во Львове по специальности художник-график, в 2003 году — Хмельницкий институт регионального управления и права по специальности правовед.
В 1987—1997 гг. — директор Хмельницкого областного художественного музея.
С 1997 по 1998 год — заместитель директора Хмельницкого областного арендного ремонтно-производственного комбината.
В 1998—2000 гг. — заместитель председателя Хмельницкой облгосадминистрации.
В 2000—2012 гг. — генеральный директор Национального художественного музея Украины.
Основные произведения:

«Карпатские мотивы» (1987);

«Портрет отца» (1992);

«Портрет В.Мороза» (1992);

«Крымский пейзаж» (2002);

Цикл «Мамайчуки» и др.



Персональные выставки: 2008 — Киев, 2009 — Львов, Хмельницкий, Одесса, 2012 — Киев, 2013 — Одесса и др.
Награжден орденом «За заслуги» III степени (2003).
Сайт Национальной академии искусств Украины
Википедия (укр.)