Анатолій Миколайович Коваленко народився 21травня 1977 року в селищі Сахновщина. 
У 1992 році закінчив 9 класів Сахновщинської школи №2.
У 1995 році закінчив навчання в ПТУ-60 селища Кегичівка за професією бджоляр, водій.
Працював на Сахновщинському елеваторі.
Був призваний на військову службу під час мобілізації 15 липня 2024 року. Проходив службу водієм-електриком-мотористом у військовій частині А2582.
31 липня 2025 року отримав посвідчення «Учасник бойових дій».
Загинув на полі бою 13 січня 2026 року в районі населеного пункту Новоолександрівка Покровського району Донецької області.