Алла Михеева родилась на Украине, а детство и юность провела в Междуреченске. Ее семья была не богатой и не бедной. Едва окончив школу, Алла двинулась покорять театральные вузы. Дважды доходила до последнего тура, но поступить смогла лишь на третий год.
Однажды на "Пятом канале" объявили кастинг: в сериал "ОБЖ-2" набирали актеров. Михеева тут же откликнулась. Говорят, съемочную группу повеселил ее монолог про девочку-болтушку, и девушку утвердили на роль. После кинодебюта Аллу пригласили в фильм Сергея Дебижева "Сезон дождей". Однако при монтаже роль Аллы вырезали из картины. Но, набравшись опыта, Михеева смогла поступить в театральный, а на втором курсе устроилась на работу в музыкально-драматический театр "Буфф".
"Всех интересует вопрос: в жизни Алла такая же дурочка, как на экране? Отвечаю: "Да!" Она работала в кабаре и всегда играла дурнушек. Была себе на уме. Вся труппа над ней прикалывалась. Достаточно было подойти со словами: "Алла, у меня к тебе серьезный разговор!" Видели бы вы ее глаза! У Михеевой начиналась реальная паника. Друзей в театре у нее не было, любовников тоже", – цитирует театрального осветителя Федора Мартынова "Экспресс газета".
Педагог Михеевой, худрук театра "Буфф" Исаак Штокбант отметил, что Алла всегда была очень целеустремленной: "Когда она училась, я часто думал, что ничего серьезного она сыграть не сможет. Но Алла стояла на своем – упрямая до невозможности. Конечно, глядя на экран, можно подумать, что и в личной жизни Алла – ветреная девочка. Популярность ведь делает свое дело – появляются всякие искушения. Один раз она приезжала в театр на шикарной машине – московский поклонник привозил. Но я это называю издержками производства медийных личностей. Мне кажется забавным, что Михеева делает сейчас в "Вечернем Урганте". Главное, чтобы не заигралась и смогла вовремя остановиться".
К слову, на "Первом канале" ходят упорные слухи, что у ведущей "Острого репортажа" роман с оператором Сергеем Канчером. Будто бы юноша был единственным, кто ее поддержал на первых порах. "Ее первый сюжет Ургант ведь зарубил. Михеева тогда ревела белугой. А Серега тут как тут. С ним Аллочка проводила сутки напролет. Он парень опытный – давно на ТВ: подсказывал, помогал. Неудивительно, что ребята очень сблизились. Сережка от нее без ума! Но если поначалу Михеева отвечала взаимностью, то потом вдруг стала держать дистанцию – как только ее пригласили в "Большие гонки", а потом и в "Ледниковый период". Девочка поймала звезду. Кто-то подозревал, что она спит с Ургантом. Фигня! Он на нее и не смотрит", – поделилась сотрудница "Останкино" Ирина Малец.
Однако она отметила, что у Михеевой есть богатые поклонники. Малец рассказала: "То шикарный букет с курьером пришлют, то машину подарят, то на ужин позовут, а кто-то из них даже отдых в Эмиратах ей оплатил. Слышала, особенно близка она с крутым бизнесменом, у которого, кроме всего прочего, разрекламированная оконная фирма. Имени я его называть не буду – у мужчины жена и малолетние детишки. И, как я понимаю, супруга не особо в курсе его походов на сторону. А девочка наша и не напрягается. Замуж пока бежать желанием не горит. Наслаждается жизнью и сегодняшним днем. А что еще надо в 26 лет?"