Paula Abdul babası Suriye asıllı bir Yahudi, annesi ise bir Amerikalı olan bir ailenin üyesidir. 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.