Paula Julie Abdul nasceu em San Fernando, EUA no ano de 1962. Sua carreira artística começou na década de 80 como coreógrafa, onde se tornou bem-sucedida sendo requisitada para filmar videos para Janet e Michael Jackson.
No final dos anos 80,Paula decidiu perseguir a carreira como cantora. Seu primeiro álbum intitulado "Forever Your Girl" foi lançado em 1988 e teve um excelente retorno comercial atingindo a marca de 17 milhões de cópias vendidas no mundo e ficando por 10 semanas como número 1 na Billboard.
Os dois primeiros singles originados desse álbum foram "Knocked Out" e "(It's Just) The Way That You Love Me". Ambos bem aceitos pela mídia especializada e público, mas foi com o terceiro single "Straight Up", que Paula se tornou uma superstar.
Não demorou muito e em 1991 chega as lojas o segundo álbum de Paula Abdul. Entitulado "Spellbound", o álbum também foi muito bem-sucedido vendendo mais de 9 milhões de cópias no mundo.
Depois de "Spellbound", Paula ficou alguns anos sem produzir. Durante esse tempo ela teve que se defender de um processo no qual estava sendo acusada por sua antiga back vocal, que alegava que era ela e não Abdul que havia cantado Forever Your Girl.
Em 1995, Paula lançou seu terceiro álbum intitulado "Head Over Heels". O disco, não teve o mesmo sucesso que os anteriores, mas vendeu mais de 3 milhôes de cópias no mundo e atingiu a posição 18 na Billboard.