Девочка сочиняла рассказы и стихи, ее хвалили учителя литературы. Поэтому, когда к окончанию школы она намекнула родным, что хотела бы поступить в театральный институт, то согласия не получила. Мать настояла на поступлении на факультет журналистики и на приобретении 'адекватной' профессии. Паулина поступила в Санкт-Петербурский университет и честно проучилась там два года. Она даже стала сотрудничать на постоянной основе с архитектурным изданием.
Как утверждает девушка, желание поменять свою жизнь самым кардинальным образом возникло у нее абсолютно спонтанно – ее не интересовали очередные репортажи о новом строительстве, размеренный и предопределенный семейный быт. Не сказав родным, Паулина, одновременно со сдачей сессии в университете, стала ездить на прослушивание подальше от дома, в театральные учебные заведения Моск вы. Она побывала во всех приемных комиссиях и, в конце концов, стала студенткой Школы-студии МХАТ, курс Р. Казака и Д. Брусничкина. Красивую и талантливую девушку заметили преподаватели, и уже на третьем курсе ей предложили роль Плаксы, подруги главного героя в постановке Театра Табакова 'Околоноля'. После успешной премьеры Паулину пригласили в МХТ им. Чехова, где она сыграла Ульяну в спектакле 'Дом'. Работать именно в этом театре было заветной мечтой актрисы, и эта мечта сбылась. В 2011 году, после окончания Школы-студии, Андреева была принята в число стажеров, а затем в труппу МХТ, где работает и сейчас. Она выходила в массовке 'Дворянского гнезда', играла Фриду в 'Мастере и Маргарите', монашку в 'Тартюфе', Дуню в 'Преступлении и наказании' и других героинь. Шумным успехом было отмечено исполнение Андреевой главной женской роли в спектакле '№ 13D'. Секретарша Джейн Уорзингтон, дефилирующая по сцене в откровенном неглиже, и блистательный дуэт Андреева-Верник стали событием театральной Москвы. Творческая группа спектакля была награждена премией Табакова, а Паулина Андреева – еще и премией 'Московского комсомольца'.
Паулина считала, что основное в ее жизни – это театр, и к своим появлениям на экране относилась как к способам подработки. Еще студенткой она снималась в эпизодах и небольших ролях сериала 'Закон и порядок' (2007-2008), а в 'Шальном ангеле' (2008) вместе с Любовью Толкалиной играла роль знаменитой телеведущей. Телезрители открыли для себя Андрееву лишь после 'Оттепели' Тодоровского (2013). Ее роль снова была эпизодической – но какой! Яркая и независимая эстрадная певица, чей облик и манеры резко контрастируют со стереотипами того времени, буквально поразила всех. Высокому рейтингу молодой актрисы способствовала и песня, которая стала настоящим хитом. Самое удивительное, что Паулина никогда не занималась музыкой, вокал изучала лишь в рамках программы Школы-студии, и спела по просьбе Константина Меладзе, которому очень понравился ее голос. Уже со второй попытки песню записали в окончательной редакции, и она не только стала саунд-треком сериала, но и вошла в ротацию радиостанций, а главное – очень понравилась маме актрисы.
После этого Паулина стала получать немало интересных предложений от режиссеров. Впрочем, фильм 'Темный мир' (2013, Лили) провалился в прокате, хотя сделанный по нему сериал пользовался успехом. В 2014 году Паулина сыграла главную героиню фильма 'Саранча', жанр которого его создатели отнесли к необычной категории 'эротический триллер'. Следующей стала роль Ирины Юсуповой в историческом минисериале 'Григорий Р.', где партнером Андреевой стал Владимир Машков. Именно участие в этих съемках и стало причиной приглашения Паулины для участия в спектакле '№ 13D' и дало новую пищу для слухов о романе с Владимиром, которые циркулировали еще со времен съемок 'Оттепели'. Утверждали, что эпизодическая роль певицы была написана специально для Андреевой по убедительной просьбе Машкова. Даже если и так, то есть все основания считать, что такая просьба пошла только на пользу успеху 'Оттепели'. Сама же актриса эти слухи не подтверждает и говорит, что с Машковым познакомилась только на съемках 'Григория Р.'. На все расспросы журналистов о своей личной жизни Паулина категорически отказывается отвечать, а о перспективах замужества, по ее собственным словам, она пока что и не задумывалась. В настоящее время своей семьей Андреева считает родителей и братьев, которые очень радуются ее успехам, присутствуют на всех театральных премьерах и не пропускают просмотра нового фильма или сериала с ее участием.
Последними проектами молодой актрисы стали спортивный сериал 'Выстрел' (2014, Яна Туманова), посвященный событиям недавней Олимпиады-2014, где она играет Яну Туманову, а также криминальный сериал 'Метод' (2015). В этом триллере, частично основанном на реальных расследованиях, Паулина играет главную героиню, стажера Есеню, а ее партнером выступает Константин Хабенский. Безусловно, актриса пока только в начале своего творческого пути, и еще не раз порадует своих поклонников новыми необычными образами.