Родился в семье военного. После окончания Киевского краснознаменного военного училища служил в Финляндии, в Прибалтике, на Дальнем Востоке. Закончил службу в звании полковника в Калининграде. Диссертацию на звание кандидата исторических наук защитил в Дальневосточном научном центре АН СССР. Тема научных исследований - социология. Преподавал в ряде высших военных учебных заведений. После окончания военной службы заведовал кафедрой политологии и права в Калининградском техническом университете. С 1994 года проживает в США.
Люлечник широко публикуется в американской русскоязычной периодике. В настоящее время сфера его исследовательских интересов - роль и место человека на войне, а также - антисталинские движения во время 2-й мировой войны.