Анатолій народився 25 лютого 1985 року в селі Перемога на Київщині, жив у столиці. Закінчив Згурівський професійний ліцей, де здобув професію машиніста автомобільного крана. У цивільному житті працював монтером колії в КП «Київський метрополітен». На дозвіллі любив рибалити.

З березня 2022 року чоловік захищав Україну в складі 241-ї окремої бригади територіальної оборони. У 2023-му Анатолія перевели на посаду командира відділення у 67-му окрему механізовану бригаду, а з 2024-го був стрільцем у 25-й окремій повітрянодесантній Січеславській бригаді.  

«Чоловік довго думав, який псевдо обрати, але, коли власноруч відрив двох побратимів, яких засипало в окопі, хлопці сказали: «Ну ти й кротяка!». До того ж дізналися, що він працював у метрополітені», – розповіла дружина Олена. 

«Мій чоловік – світла і сильна людина. Він завжди бачив можливість там, де інші бачили глухий кут, і знаходив вихід із найскладніших ситуацій. Його позитив, внутрішня стійкість і віра в краще надихали всіх та давали відчуття, що все обов’язково буде добре», – додала вона. 

Поховали захисника у Києві.

Анатолія Матюху нагородили медаллю «Честь. Слава. Держава», а вже посмертно – нагрудним знаком «Почесний працівник метрополітену» та орденом «За мужність» III ступеня.

Вдома на нього чекали дружина, син і донька.