Дмитрий Данилович Лелюшенко родился 2 ноября 1901 года на хуторе Ново-Кузнецовском Мечетинской станицы Области Войска Донского в семье "иногороднего" Данилы Ивановича Лелюшенко.Украина.ру
В 1914 году старших братьев забрали на фронт, и дома, кроме Дмитрия, остались только мать, отец-калека и сестра.Украина.ру
28 апреля 1919 года Дмитрий вместе с братом Ильёй присоединился к 21-му кавалерийскому полку 4-й кавдивизии Семёна Михайловича Будённого.Украина.ру
В 1933 году Лелюшенко закончил академию по бронетанковому профилю и получил назначение на должность заместителя начальника оперотдела штаба 1-й механизированной бригады.Украина.ру