Paolla Oliveira iniciou sua trajetória na TV trabalhando como assistente de palco do programa Passa ou Repassa, no SBT, entre os anos de 1999 e 2000. Na época, Paolla tinha 17 anos e a atração era comandada por Celso Portiolli.