Паулина Олеговна Андреева  родилась 12 октября 1988 года в Ленинграде. Занималась танцами. После школы поступила на факультет журналистики Санкт-Петербургского государственного университета, проучилась 2 года и уехала в Москву, где поступила в Школу-студию МХАТ (курс Р. Козака и Д. Брусникина). Будучи на 3-м курсе играла у режиссёра Кирилла Серебренникова в спектакле «Околоноля». После окончания студии в 2011 году была принята в труппу Московского Художественного театра имени А. П. Чехова.

В кино дебютировала в 2007 году. В телесериале «Оттепель» (2013) сыграла певицу, исполнившую песню Константина Меладзе, которая сразу стала хитом.
Работы в театре
Театр п/р О.Табакова

    «Околоноля» (реж. К. Серебренников) — Плакса

МХТ им. Чехова

    2011 — «Дом» Е. Гришковца и А. Матисон (реж. С. Пускепалис) — Ульяна
    2011 — «Мастер и Маргарита» М. Булгакова (реж. Я. Сас) — Низа и Фрида
    «С любимыми не расставайтесь» А. Володина (реж. В. Рыжаков) — Миронова и Беляева
    «Дворянское гнездо» по роману И. Тургенева (реж. М. Брусникина) — молодые люди
    2012 — «Преступление и наказание» по роману Ф. Достоевского (реж. Л. Эренбург) — Дуня
    2014 — «№ 13D» Р. Куни (реж. В. Машков, 2014) — Джейн Уорзингтон

Фильмография

    2007 — Закон и порядок: Отдел оперативных расследований 2 (фильм 23 «Облава») — эпизод
    2008 — Закон и порядок: Отдел оперативных расследований 3 (фильм 22 «Яхтсмен») — Надя
    2009 — Шальной ангел — Валентина в молодости
    2013 — Оттепель — Дина, певица (вокал)
    2013 — Тёмный мир: Равновесие — Лили, правая рука колдуна
    2014 — Григорий Р. — Ирина Юсупова
    2014 — Саранча — Лера
    2015 — Метод — Есеня, стажёр Метлина
    2015 — Выстрел — Яна Туманова