Paula Abdul cresceu em San Fernando Valley, Califórnia. Ela começou a ter aulas de dança quando tinha oito anos. Ela freqüentou Van Nuys High School, onde ela era presidente de classe sênior e cheerleader cabeça. Depois de se formar em 1980, ela começou a faculdade na Cal State-Northridge, com especialização em TV e rádio. Depois de se juntar às líderes de torcida de LA Lakers, ela se tornou líder de torcida / coreógrafa depois de apenas alguns meses, eventualmente abandonando a faculdade para dançar e coreografar em tempo integral. Ela foi recrutada pelos The Jacksons para coreografar seu vídeo "Torture" de 1984, o primeiro de uma longa lista de vídeos e filmes que ela coreografaria. Ela começou a cantar com seu primeiro CD, "Forever Your Girl", que teve vendas fracas até que o single "Straight Up" explodiu nas paradas em dezembro de 1988 e ela tem sido uma cantora / dançarina popular desde então, reforçada por sua tarefa. como juiz da série de sucesso American Idol (2002).
