Родился в 1912 году на хуторе Расофань ,ныне село Россоховатое Марковского района Луганской области Украины ,в крестьянской семье, . украинец. Воспитывался в детском доме. После окончания семилетки и курсов механизаторов работал шофёром в селе Просяное Марковского района. В 1939—1940 годах проходил действительную военную службу.
В первые годы войны оказался на оккупированной немецкими войсками территории. 7 марта 1943 года, после освобождения Малой Локни советскими войсками, Суджанским районным военкоматом Курской области вновь призван в ряды Красной Армии . Александр Петрович -пулемётчик 836-го стрелкового полка 240-й стрелковой дивизии 51-го стрелкового корпуса 38-й армии Воронежского фронта, красноармеец Воевал на Воронежском и 1-м Украинском фронтах. Отличился в битве за Днепр.
С выходом дивизии к Днепру командир стрелковой роты старший лейтенант Борис Самуилович Семенов 27 сентября 1943 года получил боевую задачу : форсировать реку в первом эшелоне полка К полуночи Семенов подвел роту ближе к реке и по сигналу повел ее к берегу .Во время переправы .рядом с ним ,в носовой части лодки , в центре боевого порядка ,приготовившись к бою ,сидел красноармеец Александр Павлюченко. Командир заприметил отважного воина еще в бою у хутора Пузыри , когда рота отразила две контратаки и уничтожила более 70 гитлеровских солдат . Тогда Павлюченко смело выдвинулся на фланг роты и без устали уничтожал фашистов. Когда рота форсировала Днепр и зацепилась за правый берег , Александр Павлюченко первым выдвинулся вперед и в упор расстреливая контратакующих фашистов , обеспечил захват выгодных позиций . Так отважные воины положили начало лютежскому плацдарму ,сыгравшему решающую роль в боях за освобождение столицы Украины -Киева .
Наступили дни тяжелой битвы за расширение плацдарма .Враг непрерывно контратаковал подразделения полка ,бросая в бой танки ,самоходные орудия , пехоту, сосредоточивал массированный огонь артиллерии и минометов Но подразделения отбивали натиск гитлеровцев и упорно , пядь за пядью, расширяли плацдарм. 4 октября 1943 года. Шел седьмой день боев за расширение плацдарма .Прибрежную полосу заволокло туманом .Рота заняла исходные позиции для атаки противотанкового рва у села Лютеж .После артиллерийского и минометного удара , старший лейтенант Семенов повел роту в атаку на позиции гитлеровцев ,но фланкирующий огонь вражеского пулемета прикрывал подступ ко рву. Тогда Александр Павлюченко выдвинулся на фланг роты ,подполз к противотанковому рву ,уничтожил огневую точку и до пятнадцати гитлеровцев ,чем обеспечил успех боя .
Овладев выгодной позицией ,рота получила новую задачу : выбить гитлеровцев из села Лютеж и занять его . Разведка обнаружила боевое охранение в четырехстах метрах от окраины села. Командир роты решил : на рассвете снять боевое охранение врага и атаковать Лютеж внезапно. Павлюченко вместе с группой солдат ворвался на окраину села ,уничтожил до 20 гитлеровцев , и подоспевшая рота внезапно атаковала Лютеж . Подразделения прочно закрепились на захваченных позициях . Враг наседал ,неоднократно и яростно контратаковал . Передовые части полка расширяли его ,а через Днепр шли пехотные , танковые ,артиллерийские части и заполняли плацдарм . Отсюда ,с лютежского плацдарма ,советские войска нанесли сокрушительный удар по врагу , и в ночь на 6 ноября 1943 года Киев был освобожден от фашистских захватчиков.
Представление к награде красноармейца Александра Павлюченко за подвиги в боях за форсирование Днепра подписали : командир 836-го стрелкового полка майор В. Н. Емелин и начальник штаба подполковник В. В. Ковтун
Указом Президиума Верховного Совета СССР от 13 ноября 1943 года за мужество и отвагу, проявленные в бою при форсировании Днепра, красноармейцу Павлюченко Александру Петровичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».
Но не довелось отважному бойцу- пулеметчику получить высшие награды Родины … 27 декабря 1943 года он пал смертью храбрых в бою у села Новоселица Попельнянского района Житомирской области, где и похоронен в братской могиле .В 1965 году в селе Новоселица воздвигнут памятник Герою Советского Союза . Его гордое имя носит улица в селе Новоселица Марковского района Луганской области и средняя школа в селе Малая Локня Суджанского района Курской области, а также его имя высечено на стеле Героям-курянам на Красной площади города Курска.