Родился 27 декабря 1968 года в деревне Пчельня Славгородского района Могилевской области Белорусской ССР (Славгородский район, Могилевская область, Республика Беларусь).

20 апреля 1987 года Славгородским районным военным комиссариатом призван на службу.

С 2 августа 1987 года по 12 ноября 1988 года — водитель БТР в войсковой части полевой почты в Республике Афганистан.

Награжден медалью "Воину-интернационалисту от благодарного афганского народа".

 Алексеенко Леонид Федорович // Афганистан. Страницы мужества : воинам-интернационалистам Могилевской области посвящается / под общей редакцией В. Н. Василенко ; редколлегия: В. Ф. Ванькович [и др.]. — Могилев, 2019. — С. 318.

Алексеенко Леонид Федорович // И память сердца говорит… :  альбом / ГУК "Централизованная сеть публичных библиотек Славгородского района". — Славгород, [2000?]. — С. 80—83 : портр., ил.