Paula inició su carrera en la televisión en el año 2000 como presentadora y coguionista del Magazín cultural La Cúpula emitido por un canal regional de Cartagena de Indias. Como actriz debutó en la película colombiana "El cielo" dirigida por Alessandro Basile interpretando a "Ángela": la película fue rodada en el 2001 pero no se estrenó en los cines colombianos hasta el 2009. Paula viajó a Madrid, España para realizar sus estudios en Arte dramático en la escuela "La Cuarta Pared" y luego se especializó en "Dirección de actores" con Jaume Nadal en Barcelona en el 2006. En España actuó en obras de teatro como "El piano" y "Estación de juego" y en cortometrajes como "Tentación", "Test para tontos", "Silhouettes", "El cielo por la ventana" y "See You" una obra hablada en inglés en el 2006 además de participar como asistente de dirección en varias obras teatrales.
En su regreso a Colombia participó de la película "El arriero" interpretando el papel de "Virginia". Luego hizo su primer papel en la televisión con su personaje de "Milagros" en la telenovela "Chepe Fortuna" en el 2010 y continuó con personajes en "La traicionera", "Lynch", "Niche" y en el 2015 como "Betsy Liliana" en "Diomedes, el Cacique de La Junta".