Родился 12 октября 1915 года в Москве.
Спортсмен (альпинизм), тренер, художник-график.
Мастер спорта СССР (29.02.1944). Заслуженный тренер СССР (9.08.1965).
Работал инструктором в альпинистских лагерях и школе инструкторов альпинизма.
Член Союза художников СССР.
Автор книг: «Волшебные лыжи: Сказка-быль» (1968), «Удалые сани» (1969, соавтор), «Лыжня зовет» (1974, 1982), «Лыжный джигит Джамал» (1986, соавтор. посмертно).
Участник Великой Отечественной войны. Награжден орденом Отечественной войны II степени (24.11.1944, 22.04.1985 — посмертно), медалями «За победу над Германией в Великой Отечественной войне 1941-1945 гг.», «За отвагу» (18.05.1945).
Братья — альпинист Ал-др.А. Малеинов и Ал-й.А. Малеинов.
Скончался в 1984 году. Похоронен на поляне Миссес-кош в ущелье Безенги Республики Кабардино-Балкария.
