С 1969 по 1972 года учился в Владимирском художественном училище (отделение реставрации фресок). В 1988 году окончил отделение проектирования интерьеров Московское высшее художественно-промышленное училище (бывшее Строгановское). С 80-х годов А. Петлюра выступает организатором и куратором некоммерческих фестивалей, помогает начинающим художникам, читает лекции, безвозмездно участвует в организации и проведении нон-профитных проектов. В 1990 году организовал в центре Москвы первую арт-коммуну (сквот) «Заповедник искусств на Петровском бульваре», ставшую одним из самых модных тусовочных мест Москвы. Самая любимая модель и актриса множества проектов Петлюры — Пани Броня. Живет и работает в Москве.