Окончил Киевское суворовское военное училище, Донецкое высшее военно училище инженерных войск и войск связи.
С 1986 по 1987 год учился в Военной академии на общевойсковом факультете.
С января 1980 по декабрь 1981 года — в частях специального назначения в Афганистане.
Окончил военную службу в 1992-м. Полковник запаса.
В 1990—2006 годах занимался предпринимательской деятельностью. В 1990-х объединил ряд предприятий в ассоциацию «Форум».
В 2006 году — заместитель начальника отдела промышленности и развития инфраструктуры Шевченковской районной в г. Киеве государственной администрации.
Июнь 2006 — Председатель постоянной комиссии Киевсовета по вопросам культуры и информационной политики.
2006—2008 годы — член общественного совета при КГГА по вопросам культуры, искусства и охраны культурного наследия, член комиссии по вопросам наименований и памятных знаков КГГА.
С декабря 2006 года по сентябрь 2010 года — начальник Государственного управления охраны окружающей природной среды в г. Киеве.
С 2006 года — член Российско-Украинского Консультативного Совета.
C 2009 года — председатель политической партии «Зелёные» зарегистрированной в Министерстве Юстиции Украины 16.10.2008 № 158-п.п.
С 2010 года — председатель Евразийского Объединения Зеленых Партий (ЕОЗП).
С 2011 года — президент института экологической экспертизы «Зеленый стандарт».
Совместно с бизнесменом Сергеем Тарутой Александр Прогнимак учредил фонд «Арт Инвест», основная цель которого — возвращение в Украину предметов культуры и искусства.
В 2009 году Александр Прогнимак основал общественную организацию «Клуб меценатов», призванную содействовать возрождению и сохранности национальных культурных традиций, а также развитию украинского искусства.
28 мая 2009 года по инициативе Александра Прогнимака открыт «Alex Art House» — культурно-просветительский центр, где представлены самые ценные экспонаты его собраний. Расположен в Киеве на Подоле, состоит из трёх галерей частных коллекций и Музея древней книги.
По собственным эскизам построил церковь в Чапаевке (Киев).
Автор книги "Держава і Влада", нескольких пьес.
04.08.2015