Украинский актер. Участник комик-труппы «Маски».
Играет на сцене Театра «Дом клоунов».
Александр Постоленко родился 12 июня 1960 года на Украине. С самого момента основания одесской комик-труппы «Маски», в 1984 году, является ее непосредственным участником, наряду с Георгием Делиевым и Борисом Барским.
Первый опыт работы в художественном кино Постоленко получил в фильме режиссера Б. Небиеридзе «Дискжокей», снятом в 1987 году на киевской студии имени Довженко. Молодой актер сыграл в нем хоть и эпизодическую, но весьма заметную роль. Спустя 2 года Александр принял участие в съемках киноленты Киры Муратовой «Астенический синдром».
С 1992 года актер снимался в популярном комедийном эксцентрическом сериале «Маски-шоу», с успехом выходившем на телевидении. Как в театральных постановках, так и в эпизодах сериала, Александр Постоленко демонстрировал широчайший круг образов. Как правило, играл подозрительного пенсионера, попадающего во всякие нелепые ситуации.
Помимо работы в коллективе «Масок», Постоленко задействован на сцене Театра «Дом клоунов», где играет в спектаклях, поставленных Георгием Делиевым. Исполняет роль Бенволио в «Ромео и Джульетте» и Родриго в «Отелло». В 1991 году, с участием актеров комик-труппы «Маски» вышел фильм «7 дней с русской красавицей» - история об авантюристе, пригласившем для корыстных целей пятерых иностранцев в специальный тур из Москвы в Одессу. Актер сыграл в этой картине Мишу, туриста из Израиля.
В 1994 году актер снялся в комедии Александра Бурко «Мсье Робина» с участием Семена Фарады. Картина повествует о французе, приехавшем в Одессу с целью заполучить ресторан, выдав себя за наследника бывшего владельца. В 2006 году Александр Постоленко продемонстрировал свой талант, снявшись в украинской драме «Моя жена больна шизофренией», поставленной режиссером Александром Столяровым.
Разведен. Ранее женой Александра Постоленко, являлась актриса Наталья Бузько.