Александр Владимирович Герега родился в 1967 году в городе Городок Хмельницкой области. В 1984 году Герега окончил среднюю школу и поступил в родном городе в филиал Хмельницкого ПТУ № 17.
В ПТУ он проучился год, после чего был призван в Советскую армию. После демобилизации в 1987 году Герега продолжил учиться в Хмельницком кооперативном техникуме, который окончил в 1990 году.