Была задействована во многих теленовелах, но наибольшую известность ей принесла роль Химены в Pasión de Gavilanes.
До 1998 Паола не задерживалась ни в одном проекте более 2-х дней. Но в 1998 году ей досталась роль Грасьелы в Fuego Verde. Для Паолы и ее семьи предложение стало приятной неожиданностью.Паола решила оставить учебу на инженерном факультете и поступить на курсы актерского мастерства. Это решение стало поворотным пунктом всей ее жизни, потому что уже к концу года она получила премию за лучший прорыв года.
В тот же год Паолу Рей пригласили в сериал Castillo de Naipes, а после его окончания в Corazón Prohibido. В 1999 актриса подписала контракт с TV Colombia, и sсыграла в , ¿Por qué Diablos? вместе с Manolo Cardona. В 2000 Рей досталась главная роль в теленовеле Caracol TV Colombia "La Baby Sister", который и принес Паоле известность в Колумби. Но лишь спустя 3 года она сыграла роль, сделавшую ее звездой.
В 2003, Паола Рей сыграла Химену Элизондо - страстной и веселой молодой девушк. Любовная история Химены и Оскара стала одной из причин окромного успеха Pasión de gavilanes. Оскара сыграл Хуан Альфонсо Баптиста. Сериал был продан в 100 стран, это сделало его одним из самых успешных за всю историю.
Паола Рей, наряду со своими партнерами по сериалу стала звездой теленовел первой величины.
После успеха Pasión de Gavilanes актриса решила принять участие в La Mujer en el Espejo, ее партнером снова стал Хуан Альфонсо Баптиста. В этой истоии Паола играет роль, очень отличающуюся от предыдущей. Хулиана Солер - некрасивая девушка, которая благодаря зеркалу днем превращается в красавицу, а ночью снова становится дурнушкой. Хотя эта роль в Колумбии не достигла успеха предыдущей, Рей стала известной в США. В 2006 году актриса сыграла Лусию Мартинес в Amores de Mercado. В 2007 году Паола вернулась в Колумбию и приняла участие в теленовеле Montecristo.