Nació en Houston, Estados Unidos, el 29 de noviembre de 1970 y es hija de Gabriel Julio Turbay Bernal y María Helena Gómez Pardo. Tiene 3 hermano(a)s: Juan Gabriel, Nicolás y Felipe. Fue coronada a los 20 años de edad, representó a la ciudad de Bogotá y estudió Psicología en la Universidad de Los Andes, Bogotá. Actualmente trabaja como actriz, presentadora y fundadora del Festival de Cine Independiente de Bogotá. Está casada con el productor Alejandro Estrada y tiene 2 hijos.

Descripción física: color de ojos castaño, cabello castaño, tez trigueña, medidas 90-61-92 y su estatura 1,70 centímetros.

Sabías que: Paola ganó para Bogotá la cuarta corona, obtuvo el título de Virreina Universal 1992 y hoy se desempeña como actriz y presentadora. En todas las preguntas qué le hicieron sobre quién era su favorita, ella siempre respondió: "Yo".