Паулина Олеговна Андреева окончила Школу-студию МХАТ (курс Р. Козака и Д. Брусникина) в 2011 году и была принята в труппу Московского Художественного театра. Играла в хореографической постановке А. Сигаловой "Кармен. Этюды" и спектакле Н. Чусовой "Тартюф" (Монашка).
Играет в спектаклях: "Дом" Е. Гришковца и А. Матисон (реж. С. Пускепалис, 2011) — Ульяна, "Мастер и Маргарита" М. Булгакова (реж. Я. Сас, 2011) – Низа и Фрида, "С любимыми не расставайтесь" А. Володина (реж. В. Рыжаков) – Миронова и Беляева; "Дворянское гнездо" по роману И. Тургенева (реж. М. Брусникина), "Преступление и наказание" по роману Ф. Достоевского (реж. Л. Эренбург, 2012) – Дуня, "№ 13D" Р. Куни (реж. В. Машков, 2014) – Джейн Уорзингтон.
В Театре п/р О. Табакова играла Плаксу в спектакле К. Серебренникова "Околоноля". Снимается в кино.
