Граф Александр Войнов родился 19 мая 1949 года в городе Харькове. Число и месяц своего появления на свет Божий, совпавшие с днем рождения пионерской организации, считал насмешкой судьбы и вздохнул спокойно когда канула в лету не только пионерская организация, но и породивший ее Совдеп.
В четвертом классе был исключен из школы за отказ вступить в пионерскую организацию. Окончив одну из Харьковских восьмилеток с 'Похвальной грамотой', поступил в строительный техникум.