Pauline Étienne a grandi à Ixelles, commune de la région bruxelloise. Elle se passionne très tôt pour le théâtre, la musique et participe dès son adolescence à un atelier théâtral.
C'est à 18 ans qu'elle fait ses débuts au cinéma avec un rôle secondaire dans le film "Élève libre" de Joachim Lafosse. La révélation vient avec "Le Bel Âge" où elle tient le rôle principal avec Michel Piccoli. Ce rôle lui vaut un prix d'interprétation féminine au Festival international des jeunes réalisateurs de Saint-Jean-de-Luz. Grâce à son interprétation dans "Qu'un seul tienne et les autres suivront" de Léa Fehner, elle remporte le prix Lumière du meilleur espoir féminin puis l'Étoile d'or du cinéma français dans la catégorie révélation féminine française en 2010. En 2014 elle joue le rôle d'Amélie Nothomb dans "Tokyo Fiancée" (adaptation du livre d'Amélie Nothomb Ni d'Ève ni d'Adam), film sorti en mars 2015.