Пола Абдул родилась в еврейской семье в калифорнийском Сан-Фернандо, её отец, торговец, родился в Сирии, вырос в Бразилии и переехал в США, мать же был пианисткой из канадской Манитобы, одно время был ассистенткой у кинорежиссёра Билли Уайлдера. Пола училась в школе Van Nuys, через которую прошли многие американские кинозвёзды и спортсмены, с раннего возраста увлеклась танцами. Когда она уже училась в Калифорнийском университете на спортивного комментатора подруга убедила попробовать себя в конкурсе...