Nascida na capital paulista, Paola residiu no Rio de Janeiro. Já ganhou concursos de beleza e foi assistente de palco do Celso Portiolli no Passa ou Repassa. Começou a carreira de modelo aos 15 anos, quando foi descoberta em um Shopping pela Elite Model. Posteriormente, estudou para tirar o DRT e investir na carreira de atriz, iniciada aos 17 anos, quando engressou em um curso de teatro com o intuito de perder a timidez.
Ganhou notoriedade ao participar do reality show Casa dos Artistas - Protagonistas de Novela exibido pelo SBT em 2004, vencido por Carol Hubner. Embora eliminada precocemente, chamou a atenção do apresentador e empresário Silvio Santos. Foi capa de uma edição especial da revista Playboy em Dezembro de 2004, que continha ainda Ellen Rocche e Syang, participantes de edições anteriores da Casa dos Artistas. Realizou trabalhos em programas humorísticos e peças de teatro. Em 2005, desfilou pela Mancha Verde no Carnaval.
Estreou episódios da produtora O2, feito especialmente para internet. Além da minissérie Som e Fúria, co-produzida pela Rede Globo, adaptada da série canadense Slings and Arrows, com direção geral de Fernando Meirelles.
Comentários sobre Paola Rodrigues