Полина Леванина родилась в Екатеринбурге, Свердловская область.
В 2010 году окончила Свердловское музыкальное училище им. П.И. Чайковского (класс заслуженной артистки РФ, профессора Надежды Яковлевны Атлас). В 2015 году окончила Уральскую государственную консерваторию им. М.П. Мусоргского (класс народной артистки РФ, профессора Натальи Георгиевны Панковой). В 2019 году окончила ассистентуру-стажировку в Уральской государственной консерватории им. М.П. Мусоргского по программе ансамблевого исполнительства на фортепиано (класс профессора Вадима Станиславовича Полякова).
В 2013–2015 годах работала концертмейстером в УГК им. М.П. Мусоргского на кафедре оркестровых струнных инструментов и кафедре сольного пения.
С 2017 года — концертмейстер балетной труппы Приморской сцены Мариинского театра.