Paolla Oliveira conquistou o público no papel da sonhadora Giovana, seu primeiro papel relevante, na telenovelaBelíssima. Em O Profeta foi protagonista no papel da doce Sõnia. EmCiranda de Pedra, telenovela das 18h na Rede Globo, fez a personagem Letícia. Em 2009 fez sua primeira vilã, Verônica, na telenovela Cama de Gato.

 

Em 2 de junho de 2008, Paola foi escolhida rainha de bateria da escola de samba Grande Rio para o carnaval 2009. Em 2009, participou da Dança dos Famosos 6, tornando-se a grande vencedora, ao lado do professor Átila Amaral.

 

Em outubro de 2010, Paola foi chamada às pressas para substituir Ana Paula Arósio no papel da protagonista de Insensato Coração. Em 2013 pôde ser vista novamente no horário nobre com a telenovela Amor à Vida, de Walcyr Carrasco, na qual interpreta uma protagonista muito sofredora, a médica Paloma Khoury. A atriz se esforçou muito nessa produção, sendo muito elogiada e consagrada como uma das maiores atrizes da televisão por esse papel.

 

Em 2015, é escalada para a série Felizes Para Sempre?, releitura da minissérie Quem Ama Não Mata, no papel de uma prostituta de luxo, bissexual, que é extremamente bela e sedutora, além de cara, chamada Denise, apelidada de Danny Bond.