В октябре 1988 года в прекрасной северной столице, тогда еще называвшейся Ленинградом, родилась девочка Катя. Росла она в атмосфере любви и абсолютного достатка, ведь папа был хозяином строительной фирмы, а мама – ландшафтным дизайнером. Ребенок активно занимался танцами и сноубордингом, правда последним до первой серьезной травмы. Зато в танцах она добилась успеха и признания, даже поступила в школу-студию балета «Тодес», а там тот еще конкурс.
Свои творческие способности Катя демонстрировала родным, но они таланта не оценили и настояли на поступлении после школы на журналистский факультет СПбГУ. Екатерина воле родителей не перечила, подчинилась и поступила в престижный питерский ВУЗ. Только вот пространства для творчества там не было совсем. Поэтому по окончанию второго курса, ничего не сказав родителям, она подала документы в Школу-студию МХАТ, что в Москве, прошла там все этапы конкурса и была зачислена на курс Романа Козака и Дмитрия Брусникина.
Красавицу в театральном быстро приметили и уже на третьем курсе позвали играть в спектакль самого Кирилла Серебрянникова «Околоноля». Затем ее пригласили играть в МХТ имени Чехова спектакль «Дом». Играть в таких постановках, да на таких сценах большая удача для студентки-театралки. По окончанию школы-студии в 2011 Екатерина была зачислена в состав постоянной труппы МХТ и в этот самый момент она взяла свой псевдоним – Паулина, что значит «скромная».
Театральная карьера у Паулины шла, как по маслу. Ей довелось сыграть в таких постановках, как: «Мастер и Маргарита», «Преступление и наказание», «Дворянское гнездо». Зритель ее искренне полюбил и часто брал билет в театр ради того, чтобы еще раз посмотреть на игру Андреевой.
Карьера в кино у актрисы проходит не менее успешно, чем в театре. В 2007 году она играла эпизодическую роль в сериале «Закон и порядок». Заметили ее после грандиозного появления в сериале «Оттепель», где она играла совсем небольшую роль певицы Дины, но сделала она это так восхитительно, что сцена с ней въелась в память зрителей и режиссеров. Вдобавок она там поет сама, хотя до этого никогда не пела. Она исполнила там песню «Я думала, это весна, а это – оттепель», написал ее Константин Меладзе. Эту песню крутили самые модные радиостанции.
После этой эпизодической роли Паулине стали прочить невероятное будущее в кино, стали называть феноменом русского кино. А самое главное – талант Паулины наконец-то признала мама.
Среди последующих работ можно выделить «Саранча», «Темный мир»: Равновесие», «Григорий Р.», «Метод», «Лучше, чем люди». Она играет с Ингеборгой Дапкунайте, Андреем Смоляковым, Екатериной Климовой, Константином Хабенским, Владимиром Машковым.
Личная жизнь Паулины весьма закрыта, в мужчинах она очень избирательная и не растрачивает себя на пустые отношения. Первым избранником актрисы стала фигура весьма значимая в театральном мире, да и в мире кино. Они вместе работали над спектаклем «Околоноля» еще в начале карьеры Паулины. Им стал сам Владимир Машков. Долгое время общественность гадала, неужели действительно, они пара, но в июне 2015 года Машков представил Паулину своему близкому окружению, как свою девушку, а в числе этого близкого окружения числился Олег Табаков со своей супругой Мариной Зудиной. Говорят, что именно Машков рекомендовал Андрееву своим друзьям-режиссерам, как талантливую актрису.
Вот только их роман не продлился долго. Осенью 2015 года пресса заговорила о романе Паулины и Федора Бондарчука. Эти слухи подогрели новости Светланы Бандарчук о предстоящем разводе, а ведь вместе они прожили 25 лет. В июне 2016 Паулина и Федор появились, как пара на «Кинотавре».
В 2019 году они поженились в родном городе Андреевой. Церемония была закрытая, гостей просили не делать фото и видеозаписи, прямо как в театре. В 2021 году Паулина стала мамой прекрасного мальчика Ивана.