Filha de um policial aposentado e de uma ex-auxiliar de enfermagem, a carreira da atriz começou aos poucos. Além de ter atuado como assistente de palco dos 16 aos 20 anos, no mesmo período, Paolla também participou como figurante de propagandas para enxaguante bucal e remédio para tosse.