Прогнимак Александр Владимирович родился 2 января 1958 года в г. Донецке, в семье шахтера.  Окончил Киевское Суворовское училище, Высшее военное училище инженерных войск и войск связи. С 1986 по 1987 год учился в Военной академии на общевойсковом факультете.  1975-1992 гг. - служба в Вооруженных Силах на офицерских должностях в Одесском, Туркестанском, Дальневосточном и Киевском военных округах. С января 1980 по декабрь 1981 гг. - в частях специального назначения в Афганистане. Окончил службу в 1992-м. Полковник запаса.