Paula Abdul San Fernando Vadisi, Kaliforniya'da büyüdü. O başladı Sekiz yaşındayken dans dersleri almaya başladı. Van Nuys Lisesi'ne devam etti. Okulda son sınıf başkanı ve baş amigo kızdı. 1980'de mezun olduktan sonra Cal State-Northridge'de üniversiteye başladı, TV ve radyo bölümünü bitirdi. L.A. Lakers amigo kızlarına katıldıktan sonra, sadece birkaç ay sonra baş amigo/koreograf oldu, Sonunda dans etmek ve tam zamanlı koreograflık yapmak için üniversiteyi bıraktı. The Jacksons tarafından 1984 tarihli "Torture" videosunun koreografisini yapmak üzere işe alındı, koreografisini yapacağı uzun bir video ve film listesinin ilkiydi. İlk CD'si "Forever Your Girl" ile şarkı söylemeye başladı, single'ı "Straight Up" patlayana kadar cansız satışlara sahipti. Aralık 1988'de listelere girdi ve popüler bir şarkıcı/dansçı oldu O zamandan beri, popüler dizide jüri üyeliği yaparak kendini geliştirdi. American Idol: The Search for a Superstar (2002).