Michael Jackson et membre des Jackson 5 (de qui elle est ensuite tombée amoureuse) qui lui a demandé de créer la vidéo de la chanson des Jacksons Torture. Les autres artistes pour qui Paula Abdul a fait des vidéos sont les Pointer Sisters, ZZ Top, Toto, et Duran Duran. Elle a été une danseuse sur deux clips et chorégraphe sur un clip de Janet Jackson sur l'album Control en 1986, à savoir What I Have You Done For Me Lately, Nasty, When I Think Of You. Elle a aussi travaillé sur l'émission de télévision The Tracey Ullman Show ainsi que sur quelques films.

Elle se tourne ensuite vers la chanson pop et à la fin des années 80, elle signe avec Virgin Records qui lui ont permis la sortie du single Knocked Out. Ayant appris la danse et très peu travaillé sa voix, elle a dû mettre les bouchées doubles afin de sortir son premier album Forever Your Girl, en 1988. Cet album s'est vendu à 8,5 millions d'exemplaires dans le monde grâce à sa popularité comme chorégraphe et aux annonces publicitaires. Elle obtient quatre chansons numéro 1 au Billboard avec cet album : Straight Up, Forever Your Girl, Cold Hearted et Opposites Attract en 1989. La même année, elle participe au clip de Liberian Girl de Michael Jackson aux côtés de nombreuses stars.

En 1991, elle lance son second album : Spellbound. Plus de 8 millions d'exemplaires sont vendus dans le monde. L'album est mémorable pour les succès numéro 1 Rush Rush et The Promise of a new day.

Par le biais de l'album Head Over Heels, paru en 1994, elle s'essaye à un nouveau style, où elle chante notamment en duo avec Ofra Haza sur le titre My Love Is For Real, le premier single. Cet album sera un échec mondial.

En 1997, elle co-signe le titre Spinning around pour Kylie Minogue. Ce titre a été numéro 1 dans plusieurs pays.

En 2008, Paula Abdul signe son retour musical après plus de dix ans d'absence en sortant le single Dance Like There's No Tomorrow. Ce titre sera suivi du single I'm Just Here for the Music en 2009. Ces