А.Л. Шумидуб родился в г.Лисичанске. После окончания семилетней школы учился в вечернем горном рабфаке, окончил в 1936 году. По призыву учился в военной школе пилотов им. Пролетариата Донбасса в г. Ворошиловграде.
С первых дней войны был на фронте в составе 637 ночного ближнебомбардировочного авиационного полка на Калининском фронте по защите г.Москвы. Затем на Воронежском, Сталинградском направлениях. Освобождал г.Ворошиловград (1-й Украинский фронт).
О боевых подвигах летчика известно из воспоминаний однополчан: «Записки воздушного стрелка» А.П. Невежина, из книги «От Воронежа до Берлина» издательство 1986г г.Воронеж, из книги маршала авиации С.А. Красовского «Жизнь в авиации» Воениздат, Москва 1968г.
Погиб 22 июля 1944г выполняя задание в районе г.Рогатин Львовской области.
Имеет боевые награды: Орден Красная Звезда, награжден в январе 1943г; Орден Красного Знамени, награжден в феврале 1944г; Орден Красного Знамени, награжден в марте 1944г.