По признанию самой Аллы такой образ возник не случайно. Еще в детстве у них с сестрой Анной было четкое разделение: Аня — умная, а Алла — красивая. Детство будущая звезда провела в городе Междуреченске Кемеровской области (Западная Сибирь).
В одном из интервью Михеева признавалась, что давно не ходила в походы, но знает, что сейчас все палатки и тенты продаются со специальными колышками. А раньше приходилось вырезать колышки из сучьев. «Бывало, наточишь колышков, — рассказала Михеева, — разобьешь палатку, натянешь тент, залезешь в спальник и лежишь боишься медведей». Так что Алла с малолетства освоила сложные навыки экстремальных походов. И до сих пор очень любит активный отдых. Горные лыжи — это ее любовь с детства, а на водных она начала кататься уже взрослой. Сейчас артистка освоила монолыжу, сноуборд и научилась водить катер.
Важную роль в воспитании Аллы сыграла ее бабушка — учительница русского языка и литературы. Она жила в хакасском городке Черногорске. Сестер периодически отправляли к ней на каникулы. Прополка грядок, окучивание картошки и сбор ягод на огороде для девочек было делом обычным. Но главное, бабушка привила сестрам любовь к чтению. Она всегда на ночь рассказывала сказки, читала книги или вела интересные беседы. Благодаря бабушке у Аллы по русскому языку и литературе всегда были пятерки. Свое детство артистка называет счастливым, несмотря на то, что всегда была сильно загружена уроками, бальными танцами и музыкальной школой.
Отец Андрей Алексеевич часто сплавлялся по горным рекам, разрабатывая маршруты для туристов по Тыве, Алтаю и Хакасии. В экстремальных сплавах часто принимала участие вся семья. Совсем еще маленькие девочки, мама Мария Владимировна и дедушка — Владимир Витальевич Орфеев, который к тому времени уже имел звание заслуженного путешественника России.