Алла Михеева стала узнаваемой в образе очаровательной глупенькой блондинки в китчевых нарядах из шоу «Вечерний Ургант». Вовсю эксплуатируя образ простушки в персональной рубрике «Острый репортаж», Михеева у части зрителей вызывает раздражение, у другой — восхищение своей детской непосредственностью. Что, впрочем, не мешает ей зашибать деньги на корпоративах и получать ТЭФИ вместе с начальником Иваном.
Отец Аллы, профессиональный спортсмен и туристический гид, всегда мечтал о сыне, поэтому растил дочерей — Аллу и ее старшую сестру Анну — в спартанских условиях. С юных лет девочки вместе с папой ходили в походы, бесстрашно сплавлялись по горным рекам, ночевали в палатках. В отличие от сестры, спокойной и усидчивой, Аллочка была настоящим метеором, ни минуты ни сидела на месте и без умолку болтала.
После девятого класса Михеева пошла в швейный техникум (где, кстати, стала участвовать в самодеятельности и так задумалась об актерской карьере). А в 2008 году с третьей попытки поступила в Санкт-Петербургскую академию театрального искусства, параллельно отучившись в американской школе кинематографа. Как шутит сама Михеева, преподаватели поняли, что если они не примут ее и в этот раз, она будет поступать еще лет 18, поэтому проще взять, быстренько отучить и забыть.
Еще до поступления Алла успела поработать в телевизионных программах. Первый опыт работы на ТВ получила на ТРК «5 канал», куда устроилась в 2005 году, там же снималась в сериале «ОБЖ». С 2010 года работала в питерском музыкально-драматическом театре «Буфф», где ей достались роли Эйнсфорд Хилл и Клары Хилл в спектакле «Элиза», поставленном по пьесе Бернарда Шоу «Пигмалион», и роль Клары в спектакле «Доктор философии».
Пик роста популярности актрисы пришелся на 2012-й год благодаря любимому россиянами шоу «Вечерний Ургант». Этому ангажементу предшествовало появление Аллы на чествовании лауреатов премии интернет-издания «Собака» в Михайловском театре Санкт-Петербурга. Девушка вызвалась передать почетный приз отсутствовавшему на церемонии коллеге по театру «Буфф» Игорю Растеряеву и эффектно вышла на сцену в роскошном платье с длиннющим шлейфом и глубоким декольте. Отпустив пару шуток в своем стиле, она сорвала шквал аплодисментов и, весьма довольная произведенным эффектом, вернулась в зал. Спустя некоторое время ей позвонили и предложили принять участие в церемонии вручения премии «Золотой граммофон», ведущим которой уже по сложившейся традиции стал Иван Ургант. Там Михеева уверенно держалась на сцене и удачно парировала шуточки ведущего.
СМИ быстро окрестили Аллу «открытием» шоу, и она мигом обрела толпы поклонников благодаря органично и остроумно продуманному образу и умению себя подать. По словам Евгении Чумаковой, помощника художественного руководителя питерского театра, в жизни Михеева «такая же живая и непосредственная». Сама ведущая до сих пор очень неохотно соглашается на личные интервью, предпочитая брать их самой у гостей студии, однако в редких беседах с прессой твердо держит марку обаятельной глупышки.
Актриса успела попробовать свои силы и в кинематографе, снявшись в эпизодических ролях в фильме «Золотое сечение» и сериале под названием «Чужой район». В ленте Артема Михалкова «Ставка на любовь» Алла появилась на экране вместе с Андреем Бурковским, Андреем Смоляковым, Яном Цапником и Катериной Шпицей. В 2016 году вышла комедия «Одноклассницы» с участием Михеевой, где блистали не менее популярные артисты — Светлана Ходченкова, Екатерина Вилкова, Ольга Кузьмина, а спустя год — семейный ромком «Детки напрокат». В 2022-м Алла появилась в детективном сериале «Обоюдное согласие» Валерии Гай Германики и даже записала к нему песню «За секунду до».