Александр Чемек родился в Москве. Будучи комсомольцем, поехал по призыву партии на строительство железной дороги в Сибирь, где проработал несколько лет в разных подразделениях Минтрансстроя.