Paula urodziła się w Medellin (Kolumbia), gdzie jej ojciec był rybakiem, a matka uczyła w szkole. W młodym wieku przeniosła się do USA gdzie dorastała na Harlemie, dzielnicy Nowego Jorku. Aktorstwo rozpoczeła za sprawą agenta, a zarazem najlepszego przyjaciela jej ojca Diega Santiag. Swoich sił próbowała również jako kickbokserka i osobisty trener. Popularność przyniosła jej rola w filmie "Harold and Kumar Go to White Castle". Oprócz grania przyjemność daje jej taniec, kickboksing oraz córka Skye.