Анатолій народився 25 лютого 1985 року в селі Перемога на Київщині, жив у столиці. Закінчив Згурівський професійний ліцей, де здобув професію машиніста автомобільного крана. У цивільному житті працював монтером колії в КП «Київський метрополітен». На дозвіллі любив рибалити.
З березня 2022 року чоловік захищав Україну в складі 241-ї окремої бригади територіальної оборони. У 2023-му Анатолія перевели на посаду командира відділення у 67-му окрему механізовану бригаду, а з 2024-го був стрільцем у 25-й окремій повітрянодесантній Січеславській бригаді.
«Чоловік довго думав, який псевдо обрати, але, коли власноруч відрив двох побратимів, яких засипало в окопі, хлопці сказали: «Ну ти й кротяка!». До того ж дізналися, що він працював у метрополітені», – розповіла дружина Олена.
«Мій чоловік – світла і сильна людина. Він завжди бачив можливість там, де інші бачили глухий кут, і знаходив вихід із найскладніших ситуацій. Його позитив, внутрішня стійкість і віра в краще надихали всіх та давали відчуття, що все обов’язково буде добре», – додала вона.
Поховали захисника у Києві.
Анатолія Матюху нагородили медаллю «Честь. Слава. Держава», а вже посмертно – нагрудним знаком «Почесний працівник метрополітену» та орденом «За мужність» III ступеня.
Вдома на нього чекали дружина, син і донька.