Олександр Шахрай народився у мальовничому с. Левків під м. Житомиром у робітничій родині. Хлопчик швидко навчився виконувати будь-яку чоловічу роботу, якої в селі завжди вдосталь, був слухняним і самостійним.