Молодший сержант Анатолій Мельник народився 24 березня 1996 року в селі Іванівка Донецької області. Здобув освіту в Донецькому індустріально-педагогічному технікумі за спеціальністю «ремонт та обслуговування побутової техніки». Захоплювався кулінарією, тому професійний шлях розпочав як кухар. Працював суші-шефом у закладі Osama Sushi у Камʼянці-Подільському, куди через війну переїхав разом із сім'єю. Згодом жив із дружиною в Чернігові.
У квітні 2023 року добровільно приєднався до лав 81-ї окремої аеромобільної Слобожанської бригади. Мав псевдо Melman – таке прізвисько обрав для себе ще в юнацькі роки.
За відданість військовій справі Анатолія нагородили листом подяки від Луганської ОВА, відзнакою Президента України «За оборону України» та медаллю «За поранення». Також він мав статус учасника бойових дій і його відзначили нагрудним знаком «Ветеран війни – учасник бойових дій».
«Наш рідний Толя не шукав слави. Він просто робив те, що мав робити чоловік, який понад усе любить свій дім. Кожна медаль – це шматочок його душі, відданий за наше мирне небо. Є люди, чиє життя подібне до чистого джерела: воно дарує світло, спокій і впевненість усім навколо. Саме таким був Анатолій – Герой з великої літери, чоловік, брат, син, який понад усе ставив чесність, родину та вірність своєму слову. Його шлях – це історія від простого хлопчака з добрими очима до незламного захисника України», – сказала сестра Яна Дика.
Анатолій поліг 7 грудня 2025 року біля міста Сіверськ Донецької області. Під час бойового завдання в нього влучив ворожий FPV-дрон. Захиснику було 29 років.
Посмертно воїна нагородили орденом «За мужність» ІІІ ступеня.
Поховали захисника у селі Кадиївці на Хмельниччині.
У нього залишилися дружина, сестра, батьки, брати та друзі.