Чоловік народився в селі Калинівка Степанської громади, що на Сарненщині.

З перших днів повномасштабного вторгнення чоловік став на захист України, долучившись до лав ЗСУ.

На жаль, 29 березня 2025 року Анатолій Гречуха помер у лікарні. У нього залишилися дружина, діти, мати й сестра.

Поховали військовослужбовця на місцевому кладовищі.