Алла Михеева родилась на Украине, а детство и юность провела в Междуреченске. Ее семья была не богатой и не бедной. Едва окончив школу, Алла двинулась покорять театральные вузы. Дважды доходила до последнего тура, но поступить смогла лишь на третий год. Однажды на Пятом канале объявили кастинг: в сериал «ОБЖ-2» набирали актеров. Михеева тут же откликнулась.
