Brazilijos/Prancūzijos kanadiečių kilmės dainininkė iš pradžių buvo krepšinio klubo "Los Angeles Lakers" šokėja ("Laker Girl" šokėjų komandoje), tačiau vėliau pati viena sėkmingai kūrė chereografinius pasirodymus per tokių žvaigždžių kaip Janet Jackson, ZZ Top, George Michael, Duran Duran ar The Pointer Sisters. Šokio bei vokaliniai sugebėjimai padėjo Paula Abdul padaryti puikią muzikinę karjerą, kurios metu laimėjo ir vieną Grammy apdovanojimą.

Didžiausias hitas - 1991-ųjų "Rush Rush".
Sėkmingiausias albumas - debiutinis, 1988-ųjų, "Forever Your Girl".