Александр Викторович Постоялко родился 21 июня 1976 года в городе Унеча Брянской области. С сентября 1999 по февраль 2000 года проходил службу на Северном Кавказе в должности командира взвода управления артиллерийской батареи и участвовал в боях второй чеченской войны. В ноябре 1999 года в районе села Аллерой в составе разведгруппы выявил расположение банды боевиков. В ходе атаки был отбит захваченный ранее бронетранспортер, уничтожено 3 боевика. Однако к противнику подошло подкрепление, и общими силами до 50 человек боевики атаковали разведгруппу.
В тяжелом бою с многократно превосходящим врагом гвардии старший лейтенант А.В. Постоялко точно корректировал огонь артиллерии, с помощью чего разведгруппа отбила несколько атак боевиков. Бой продолжился и в ночное время. Ориентируясь по вспышкам выстрелов, А.В. Постоялко продолжал наводить огонь артиллерии на врага, срывая попытку уничтожить разведгруппу. Потеряв в многочасовом бою 40 боевиков, противник отступил.
Старший лейтенант А.В. Постоялко был ранен в ногу и контужен, но оставался в бою до конца, корректируя огонь не только для своей разведгруппы, но и для подходящих на выручку подразделений. В одном из следующих боев Александр Викторович Постоялко оказал медицинскую помощь лейтенанту, которому взрывом оторвало ноги, и на себе, ползком, около километра выносил раненого из-под огня.
Указом президента Российской Федерации от 22 мая 2000 года за мужество и героизм, проявленные в контртеррористической операции на Северном Кавказе, гвардии старшему лейтенанту А.В. Постоялко присвоено звание Героя Российской Федерации с вручением медали «Золотая звезда».