Paulina Andreeva was born in Leningrad, Russian SFSR, Soviet Union (now Saint Petersburg, Russia). She studied dance. After high school, she entered the faculty of journalism of Saint Petersburg State University, studied for 2 years and moved to Moscow, where she entered the Moscow Art Theatre School.

She received additional attention in Russian media in 2016 after being romantically linked to recently divorced director Fedor Bondarchuk.