Журналист начал свой путь в журналистике ещё будучи студентом Краснодарского политехнического института. Он отправил свою первую заметку в газету «Комсомолец Кубани» без намерения сделать это своей профессией. Его материал сразу привлёк внимание редакции благодаря точности и яркости изложения. Анатолий Мельников стал постоянным автором издания и посвятил журналистике всю свою жизнь. Почти десять лет он возглавлял отдел, работавший с материалами для детей и подростков. Его вклад в развитие молодых журналистов трудно переоценить.
Ещё Анатолий Мельников работал в известных региональных изданиях «Советская Кубань» и «Краснодарские известия». С 2001 по 2012 год он занимал должности помощника и советника главы администрации Краснодарского края, где отвечал за информационную политику региона.
За годы своей карьеры журналист написал множество резонансных материалов. Среди них — журналистские расследования, которые публиковались не только в региональных СМИ, но и в федеральных Telegram-каналах. Некоторые его публикации способствовали принятию важных и справедливых решений.
Одним из значимых достижений Анатолия Мельникова стало участие в создании независимой газеты «Карт-Бланш», которая пользовалась популярностью в начале 1990-х годов. В последние годы он активно работал в социальных медиа и поддерживал избирательные кампании.