Da hun var fem år gammel, hun gennemførte barndomsvenner fra hendes ejerlejlighed, inviterer de voksne til at se showet. Mens hendes mor var madlavning, ville Paula øve hendes bevægelser ved at holde på køkkenet sink.Her mor var altid opmuntrende, men i en hård slags måde. Hendes mor ville minde Paula af hjertesorg hun havde set, mens du arbejder som en personlig assistent for Billy Wilder. Girls 'drømme blev ofte knust. Paula vidste, at hvis hun skulle blive en succes, ville hun nødt til at finde succes på hendes own.
Paula Abdul blev accepteret til Juilliard på en dans stipendium, mens hun stadig var i high school. Efter rejser til New York for første gang, besluttede hun, at hun ikke ønsker at leve den slags liv. Hun vidste, at hun ønskede at danse, men for at få en dansende karriere, ville hun have en agent. Mens undervisning på cheerleading lejre, besluttede hun at prøve om en plads som en Laker pige for Los Angeles Lakers. Hun vidste konkurrencen ville være hård, fordi hun ikke havde liget af en typisk cheerleader.
Against alle odds, blev Paula valgt som en af kun 12 Laker Girls ud af næsten 1000 piger, der audition. Som om det ikke var nok, i hendes rookie sæson blev hun valgt til at danne en dans trup. Det tog ikke lang tid for folk at lægge mærke til store ændringer i truppen. Fans begyndte at kalde hende for virksomhedernes events.Paula Abdul gik på at koreografere til film og musik. Hun startede ud med en film kaldet "Kan ikke købe mig kærlighed", og da hun var kun 17 år gammel, begyndte hun at arbejde med Jackson Five.
Paula modtog koreografi awards choreographing de musikalske grupper ZZ Top og Duran Duran. Til gengæld arbejdede hun med næsten alle de store navne kunstnere af tiden choreographing deres ture, videoer og leve performances.During de sidste to år af sit liv, Paula endelig fik at mødes og endda arbejde med hende idol Gene Kelly. Samme år, Paula koreograferet Academy Awards og modtog en Emmy-nom