Паулина Андреева родилась 12 октября 1988 года в Ленинграде. В 2011 году окончила Школу-студию МХАТ (курс Р. Козака и Д. Брусникина). В кино дебютировала в 2007 году в сериале «Закон и порядок: Отдел оперативных расследований». В 2013 году сыграла главную роль в фильме «Саранча».