Родился 12 мая 1912 года в селе Красный Куток (ныне Борисовский район). Образование начальное. С 1934 по 1935 год был на действительной военной службе. С 1937 года работал в колхозе. 

На фронтах Великой Отечественной войны с марта 1943 года. Стрелок 955-го стрелкового полка (30-я стрелковая дивизия, 40-я армия, Воронежский фронт) рядовой Середенко А.Л. в ночь на 22 сентября 1943 года в составе передового отряда переправился через Днепр в районе поселка Ржищев Киевской области, уничтожил гранатами вражеский пулеметный расчет. Участвовал в отражении контратак превосходящих сил противника, способствуя переправе на плацдарм других подразделений. 

23 октября 1943 года Указом Президиума Верховного Совета СССР Середенко А.Л. присвоено звание Героя Советского Союза. Награжден орденом Ленина. 

Погиб 10 января 1944 года.