Актриса театра и кино Паулина Андреева родилась 12 октября 1988 года в Санкт-Петербурге. Детство и юность актрисы прошли на Васильевском острове. Отец Паулины – предприниматель, а мать занимается ландшафтным дизайном и загородным строительством. После окончания школы Паулина хотела поступить в театральный институт, но родители настояли, чтобы она пошла в Санкт-Петербургский государственный университет на факультет журналистики. Проучившись там два года, Паулина втайне от родителей приняла решение поступить в одно из театральных учебных заведений Москвы. Параллельно со сдачей сессии в университете она стала ездить на прослушивания. В итоге ее приняли в МХАТ на курс Романа Козака и Дмитрия Брусникина.