Александр Константинович родился 26 сентября 1923 года в селе Сосновка Ярмолаевского района Хмельницкой области. Переехал в Красноярск с родителями в результате раскулачивания их семьи в 1924 г. В 1938 г., когда Саше Павлюку исполнилось 15 лет, отца репрессировали. Нужно было помогать семье, и он устроился на работу на лесозаводе № 3 станции Енисей, а с началом войны стал работать на военном заводе № 477 имени Побежимого, где трудом вносил свой вклад в дело победы над фашистскими захватчиками.

В декабре 1942 г. Кировским районным военкоматом Александр Константинович был мобилизован в армию. Три месяца проходил подготовку в учебной роте города Бердска Новосибирской области. Был зачислен в музыкальный взвод, а вначале с 1944г. направлен в третий Прибалтийской фронт г. Таураге, Литвы, старшим сержантом музыкального взвода. Демобилизован в апреле 1946года. После войны руководитель оркестра на лесозаводе станция Енисей, затем в театре муз комедии, цирке, 19 лет в ресторане "Енисей". На пенсию вышел в 1983 году. Павлюк Александр Константинович награжден пятью правительственными наградами.