Paola é filha[1] de um policial militar aposentado e de uma ex-auxiliar de enfermagem. Antes de ser atriz, fez faculdade de Fisioterapia. Aos dezessete anos começou a fazer comerciais em revistas e na televisão. Por conta desses comerciais, achou necessário estudar teatro na Oficina Mazzaropi, em São Paulo. Ainda antes de se formar na faculdade, estudou mais artes cênicas na Escola de Atores Wolf Maya.
Seu primeiro trabalho foi na segunda fase da telenovela Metamorphoses, da TV Record, que foi prematuramente cancelada. Já na TV Globo, conquistou o público[2] no papel da sonhadora Giovana, seu primeiro papel relevante, na telenovela Belíssima.
Paola foi protagonista em O Profeta, no papel de Sônia. Nessa telenovela, começou seu namoro com Maurício Mattar[3]. Em Ciranda de Pedra, telenovela das 18hs na Rede Globo, fez a personagem Letícia.
Em 2 de junho de 2008, Paola foi foi escolhida rainha de bateria da escola de samba Grande Rio para o carnaval 2009Paola Oliveira estar na cidade de São Miguel-RN onde nasceu visitando todos seus familiares e seus fãs. Dia e noite em sua casa é lotado de gente todo mundo pra tirar foto com ela incluse eu neh pessoal não poderia ficar de fora.
Um trio está cotado para participar do quadro "Dança dos Famosos" do "Domingão do Faustão": os atores Paola Oliveira e Jonatas Faro e o jogador de futebol Vampeta.
Jonatas, que faz "Malhação", confirmou a participação por meio de sua assessoria. Já a informação sobre Paola e Vampeta foi publicada na coluna "Entre a gente" do "Jornal da Tarde".
O salto ocorreu com perfeição, e Paola pousou tranquilamente. Angélica conversou com a atriz durante o vôo através de rádio, e depois a entrevistou na areia.
