Modelo colombiana y participante en concursos de belleza conocida por haber representado a Amazonas Department en el concurso National Beauty 1992. También es conocida por haber ganado el concurso Miss Colombia ese mismo año.
Comenzó a llamar la atención con su carrera de modelaje en 1992 cuando ganó Miss Colombia. Luego fue segundo lugar en el concurso de belleza Miss Universo 1993. Después, comenzó su carrera en modelaje, trabajando con los más importantes diseñadores y marcas como Gianni Versace.
También es emprendedora y es conocida por haber iniciado varias compañías incluyendo Paula Andrea Secrets, la cual es una línea de belleza compuesta de aceites humectantes.
Nacida y criada en Medellín, Antioquia, Colombia. Se casó con Lusix Miguel Zabaleta en el 2018. Tiene tres hijos.
Apareció con Antonio Banderas y Melanie Griffith en la comedia romántica de 1995, Two Much.