Родителями Полы были Гарри Абдул, владелец бизнеса по продаже песка и гравия и Лотарингия Райкис, пианистка. Абдул еще с юных лет демонстрировала недюжинную страсть к танцу, и начала брать уроки в балетной студии в 8 лет. К тому времени, как она поступила в среднюю школу Пола Ван Найса, она была заядлым чирлидером. В 15 лет, она получила стипендию в танцевальном лагере Палм-Спрингс, и снялась в 1978 детском музыкальном фильме "Junior High School".

После окончания средней школы, Абдул продолжила свое обучение в Университете штата Калифорния Northridge, где она специализировалась в области коммуникаций. Но танцы остались ее самой большой страстью. и во время ее обучения Пола была избрана из более чем 700 женщин на роль официальной чирлидер "Лос-Анджелес Лейкерс". Она бросила учебу шесть месяцев спустя, чтобы полностью сосредоточиться на своей танцевальной карьере, начав учиться у известного хореографа Джозефа Трейма. Этот шаг окупился, и вскоре хореография Полы Абдул привлекла внимание The Jackson 5, которые наняли ее для хореографии своего клипа "Torture".

Пола Абдул быстро стала хореографом для звездных исполнителей, в том числе для таких громких имен, как ZZ Top, Джордж Майкл, Duran Duran и Джанет Джексон. После хореографии хитового видео Джанет Джексон "Control" Пола заработала премию Эмми за ее работу над танцем. Но Абдул не остановилась на этом — она начала собственную музыкальную карьеру .Благодаря в немалой степени талантливым продюсерам и большому бюджету, дебютный альбом Абдул "Straight Up" сделал ее истинной звездой.

Танцовщица и хореограф Пола Абдул

Она выпустила свой второй альбом, "Spellbound", в 1991 году, а третий, "Head Over Heels", в 1995 году - но оба не снискали такой громкой славы, как дебютный альбом. К 2000 году Абдул продала более 30 миллионов записей, выпустила два альбома и шесть синглов, а также выиграла премию Грэмми. В том же году Абдул решила отдохнуть от музыкальной индустрии.

В 2002 году Абдул снова оказалась в центре внимания, согласившись на роль одого из трех судей на популярном конкурсе по поиску молодых талантов "American Idol".