Paula Abdul rozpoczynała karierę jako choreografka, współpracując z
Janet Jackson,
ZZ Top,
Duran Duran i
Pointer Sisters. O tym, że oprócz tańca pasjonuje ją także śpiew przekonała wszystkich w 1988 wydając album "Forever Your Girl". Słuchaczy zdobyła utworami "Straight Up" i "The Way That You Love Me".
Sukces zawdzięcza jednak nie tyle doskonałym warunkom głosowym, co doskonałym producentom, którzy potrafili wyczuć oczekiwania publiczności. Po wydaniu drugiego krążka - "Spellbound" - artystka postanowiła zrobić sobie przerwę i zniknąć ze świata muzyki. W 1995 roku powróciła jednak z płytą "Head Over Heels". Ostatnio jako jurorka występowała w popularnym programie "Idol".