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