Анатолий Михайлович Малюченко родился в 1935 года в станице Новолабинская Усть-Лабинского района Азово-Черноморского (с 1937 года – Краснодарского) края. Русский.
Окончил семилетнюю школу.
Работал слесарем.
Прошел срочную военную службу в Военно-морском флоте.
После увольнения из ВМФ работал матросом на рыболовных судах Управления сельдяного флота в городе Мурманск (Мурмансельдь), а затем – мотористом рыболовного траулера "Херсон", большого морозильного рыболовного траулера "Мир", промыслово-производственного рефрижератора (ППР) "Ковдор" Мурманского тралового флота. Досрочно выполнил производственные плановые задания девятой пятилетки (1971-1975) и принятых на 1974 год обязательств.
Затем работал мотористом ППР "Навигатор", на котором досрочно выполнил производственные плановые задания десятой пятилетки (1976-1980).
В дальнейшем работал мотористом большого рыболовного траулера "Кольский" Мурманского тралового флота.
После ухода на пенсию переехал из Мурманской области в Вологодскую.
Государственные награды:
орден Трудовой Славы I степени, орден № 641 (19.08.1988) - "за достижение высоких результатов в выполнении планов и социалистических обязательств по добыче рыбы и производству рыбной продукции на основе внедрения прогрессивных технологий и новых методов хозяйствования"
орден Трудовой Славы II степени (10.03.1980) - "за досрочное выполнение заданий десятой пятилетки по добыче рыбы и производству рыбной продукции"
орден Трудовой Славы III степени (06.02.1975) - "за успешное выполнение установленного на девятую пятилетку плана и принятых на 1974 год социалистических обязательств по вылову рыбы и выпуску рыбной продукции, высокопроизводительное использование рыболовных судов"
