Paula Abdul alustas oma karjääri just tantsijana, olles legendaarse Los Angeles Lakersi kossutiimi cheerleader. Hiljem sai temast sealsete tantsijate koreograaf. Sealt edasi hakkas ta tantse sättima juba tippstaaridele nagu Janet Jackson.
Et USAs tekkis muusikavideote kõrgaeg, oli kiire ka tema enda lauljakarjäär, sest tantsulised muusikavideod läksid väga hästi peale. Kaheksakümnendate lõpus müüs Paula Abdul tervelt 7 miljonit plaati, olles selle aja üks edukamaid naisartiste Ameerikas. Debüütalbumilt kerkisid USA edetabeli nr.1 kohale tervelt neli lugu, mis oli ka rekord.
Uuesti kerkis Abdul areenile aastal 2002, kui temast sai "American Idoli" talendisaate kohtunik, seda ametit pidas ta aastani 2009.
Sel sügisel tuuritab ta taas sooloartistina oma kodumaal, et tähistada lauljatee 30. juubelit.
Värvikas näide Paula Abduli muusikavideode kullafondist: