Родился 20 августа 1970 года в городе Новоград-Волынский в Житомирской области.
В 1991 году закончил Харьковское гвардейское высшее танковое командное училище. В 2004 году – Национальную академию обороны Украины.
С августа 1991 по август 1993 гг. - командир танкового взвода (47 гв. тд (позывной Редис) 3-й Общевоенной Краснознаменной армии) г. Хилерслебен Западной группы войск, ФРГ.
С сентября 1997 по ноябрь 1999 - заместитель начальника штаба танкового полка г. Новоград-Волынский на Житомирщине.
С ноября 1999 по август 2003 - командир танкового батальона г. Новоград-Волынский на Житомирщине.
С марта 2005 по июль 2006 - заместитель командира бригады г. Новоград-Волынский на Житомирщине.
С июля 2006 по март 2007 - командир украинских миротворческих войск в Косово. 10 апреля 2007 передал полномочия подполковнику Евгению Чумаченко.
С марта 2007 по февраль 2009 - заместитель командира бригады г. Новоград-Волынский Житомирской области.
С февраля 2009 по сентябрь 2010 - начальник штаба бригады г. Новоград-Волынский на Житомирщине.
С сентября 2010 по март 2015 - командир 24-й отдельной механизированной бригады имени Данила Галицкого, г. Яворов Львовской области.
23 августа 2015 Александру Павлюку было присвоено военное звание генерал-майора.
С марта 2017 года по апрель 2020 года – командующий войсками Оперативного командования «Запад».
23 августа 2018 года указом Президента Украины № 242/2018 присвоено воинское звание генерал-лейтенанта.
С лета 2020 года Командующий подготовкой Командования Сухопутных Войск ВС Украины.
С 28 июля 2021 по 15 марта 2022 - Командующий объединенных сил.
С 15 марта по 21 мая 2022 года – председатель Киевской ОВА. Именно Александру Павлюку поручена организация обороны и обеспечения столицы Украины – города-героя Киев. По состоянию на начало апреля
2022 года совместными усилиями подразделений, задействованных в обороне города, противника удалось оттеснить от Киева на несколько десятков километров по всем направлениям.