Родился 11 января 1930 в селе Берёзки Хотимского района ныне Могилёвской области Белорусской ССР. Отец — Дмитрий Самулекин — крестьянин, был участником финской кампании), он рано ушёл из жизни и троих его детей (Александр — младший) воспитывала одна мать. После окончания берёзовской школы уехал в Москву к родственникам и поступил в среднее специальное художественно-ремесленное училище при киностудии «Мосфильм», которое закончил в 1949 году.