Анатолій Левченко народився 28 грудня 1978 року у місті Борислав Львівської області.
Навчався у ЗЗСО №5, згодом здобув фах електромонтера у Бориславському центрі професійної освіти.
Понад 10 років працював у Бориславському РЕМ, пізніше — різноробочим. Свого часу проходив строкову службу у військах протиповітряної оборони.
До лав Збройних Сил України став у жовтні 2025 року. Служив водієм гранатометної роти вогневої підтримки 3-го штурмового батальйону 1-го окремого штурмового полку (в/ч А4848).
Анатолій загинув 26 січня 2026 року під час виконання бойового завдання поблизу населеного пункту Воздвижівка Пологівського району Запорізької області.
У скорботі залишилась мама, донька, брат.