Малецкий Алексей Иосифович родился в 1924 году на Украине в Каменец-Подольской области, селе Гавриловцы. Поляк.

В ряды Рабоче-Крестьянской Красной Армии призван Каменец-Подольским РВК в 1944 году после освобождения Проскуровской области от немецко-фашистских оккупантов.

Участник заключительного этапа Великой Отечественной войны. За смелость и отвагу, проявленные в боях с фашистскими захватчиками представлен к награждению медалью «За Отвагу». Однако данная награда нашла его только в 1967 году (Указ Президиума Верховного Совета СССР от 08.06.1967 г.)

9 мая 1945 года рядовой Малецкий А.И. награждён медалью «За победу над Германией в Великой Отечественной войне 1941–1945 гг.»

1 августа 1986 года в связи с празднованием 40-й годовщины Победы Советского народа над фашистской Германией награждён орденом Отечественной войны I степени.

После окончания Отечественной войны демобилизован из рядов Советской армии. Проживал в г. Каменец-Подольском Хмельницкой области.