Aos 17 anos, começou a fazer comerciais em revistas e na televisão e, por isso, achou necessário começar a estudar teatro. Ainda antes de se formar na faculdade, entrou para a Escola de Atores Wolf Maya. Antes de atuar em novelas foi assistente de palco do "Passa ou Repassa" de Celso Portiolli no SBT em 1999. A estreia nas novelas ocorreu na segunda fase de "Metamorphoses" (2004), exibida pela Record TV como a Stela. Um ano depois atua em "Malhação". A carreira de Paola inclui ainda novelas como "Ciranda de Pedra" (2008), "Cama de Gato" (2009), "Insensato Coração" (2011) e "Além do Tempo" (2015).