Алла Михеева родилась 7 февраля 1989 года. Детство будущей актрисы прошло в городе Междуреченске Кемеровской области, а затем вместе с семьей переехала в Санкт-Петербург.
С 2005 по 2007 год Михеева работала на «Пятом канале».
В 2008 году Алла поступила в Санкт-Петербургскую академию театрального искусства на курс И. Р. Штокбанта.
В 2009 году Алла Михеева дебютировала в кино, сыграв в картине «Золотое сечение». Также актриса сыграла Леру в сериале «Чужой район» (серия Свидетель», 2012).
С 2010 года актриса работает в музыкально-драматическом театре «БУФФ». Она играет роли Эйнсфорд Хилл и Клары Хилл в спектакле «Элиза» по пьесе Бернарда Шоу «Пигмалион», а также роль Клары в спектакле «Доктор философии» по пьесе Бранислава Нушича.
Широкая известность пришла к Михеевой в 2012 году благодаря участию в программе «Вечерний Ургант», где девушка представляла рубрику «Острый репортаж».
В 2012—2013 годах артистка участвовала в «Новогодней ночи» на «Первом канале».
В 2014 года Михеева в паре с Максимом Марининым участвовала в шоу «Ледниковый период-5», где их дуэт занял 3-е место. В этом же году Алла принимала участие в проекте «Первого канала» «Большие гонки».
Не замужем