Анатолій народився 16 червня 1993 року в Ірпені. Його мама рано померла і він залишився сиротою.

28-річного Анатолія Гречка катували та вбили російські військові під час окупації Київської області наприкінці березня на початку квітня 2022 року. Загинув орієнтовно 3 березня. Тіло Анатолія знайшли в Бучі на вулиці Набережній, 2-а, разом із двома іншими загиблими.

Освіта: навчався Анатолій в ірпінській школі № 3. Любив комп’ютерні ігри. Працював у компанії, що надає послуги з налаштування інтернету й телебачення. Разом із цивільною дружиною Лесею виховували сина Давида, а перед повномасштабним вторгненням у пари народилися двійнята Емма та Мія. 

«Толя був тихий, спокійний. Дружелюбний і працьовитий. Завжди допомагав, безвідмовний. А говорив так тихо, що ледь можна було розібрати», — розповіла мама товариша загиблого Ольга Яковенко. 

Після складних пологів дружина Анатолія з дітьми переїхала до своєї мами в Бучу, а він залишився в Ірпені. Після початку повномасштабної війни разом із друзями та їхніми сім’ями Анатолій прийшов до будинку Ольги Яковенко. Вирішили зібратися там, оскільки в дворі жінки був колодязь, а отже — доступ до води.

За словами сусідів пані Ольги, чоловіки, зокрема й Анатолій, постійно були зайняті роботою: копали окопи, варили «їжаків», робили «коктейлі Молотова», підвозили гуманітарну допомогу. Одного разу, після того, як в Ірпінь доставили підгузки й дитяче харчування, Анатолій Гречко вирішив піти в Бучу, щоби принести необхідне й своїм дітям. 

«Ми чекали Толю довго. Через сестру його цивільної дружини дізналися, що він до неї так і не дійшов. А 23 березня я виїхала з Ірпеня, зупинилася в Києві. Шукали Толю по всіх сайтах, але його не було. Потім синові подзвонили з київського моргу, сказали прийти на опізнання. За словами патологоанатома, Анатолій помирав довго. Його жорстоко катували, калічили, а потім вистрілили в потилицю… Мій син Олександр опізнав товариша за прикметами та одягом — це татуювання на грудях, родимка та кросівки, які Сашко дав Анатолію, коли він збирався до Бучі», — розповіла Ольга Яковенко. 

Похований на кладовищі м. Ірпінь.

В Анатолія Гречка залишилися цивільна дружина і троє дітей.