Paula Julie Abdul veya bilinen adıyla Paula Abdul. 19 Haziran 1962 tarihinde San Fernando, Kaliforniya, ABD'de dünyaya geldi. ünlü bir koreograf ve şarkıcıdır. Babası Suriye asıllı bir Yahudi, annesi ise bir ABD'lidir.
Paula Abdul, San Fernando, Kaliforniya'da bir büyükbaş hayvan satıcısı Harry Abdul ile bir konser piyanisti Lorraine Rykiss çiftinin çocuğu olarak 1962 yılında dünyaya geldi. Babası Brezilya'da yaşayan Suriye asıllı bir Yahudi'dir.
O ve kızkardeşi Wendy, San Fernando Valley'de doğup büyüdüler. Paula sonradan gösteri kariyerine ilgi duymaya başladı. Bir doğal yetenek olarak Abdul, 8 yaşından itibaren dans dersleri almaya başladı. Abdul, sonradan Van Huys Lisesi'ne başladı ve başarılarından dolayı bu okuldan birçok ödül kazandı.
Bir dönem NBA takımlarından Los Angeles Lakers takımının dans grubu olan Laker Girl'de dansçı olarak görev alan Paula Abdul, seksenler boyunca birtakım şarkıcıya koreografi düzenledi. Bunların arasında Janet Jackson'ın "Control" çağında bulunan çoğu şarkı özel bir yer tutmaktadır. 1990'lar boyunca da Abdul, birçok film ve klipte görevler üstlendi. Bunlarda Abdul, daha çok oyuncu olarak yer aldı.