За считанные месяцы популярность Полы распространилась из Калифорнии на весь мир. Она много снималась, давала интервью, продолжала сотрудничать с другими исполнителями, гастролировала.
Отец певицы был сирийцем из Бразилии, а мать франко-канадской еврейкой. Вся эта окрошка кровей получила эхо во внешности Полы Абдул. По окончании школы Пола внезапно для многих отказалась от стипендии в престижном Джульярде, поступив в колледж в Нортридже, в чего прошла по конкурсу в группу чир-лидеров (чисто американский феномен: девушки, которые своим видом и танцами подогревают приходящую на стадион публику) баскетбольной команды The Lakers.
Следующие три года Пола Абдул работала в местных театральных труппах, которые ставили мюзиклы и мелодрамы с танцами в курортных летних театрах или под открытым небом, а в начале 80-х годов попала на воспитание к известному хореографу и постановщику Джозефу Трэйму, кто пригласил ее в труппу современного танца The Bell Lewitzki Company. К середине десятилетия Пола заработала серьезную репутацию в Голливуде и начала приобретать приглашения поставить танцы или сценическое ход тем или иным поп-звездам.
Одной из ее первых крупных удач оказались снятые в конце 1985 клипы к альбому Джанет Джексон Control. На по год Абдул поставила видео для Трэйси Ульман, после работала с Джорджем Майклом, Майклом Хатченсом (INXS), Долли Партон, Дебби Гибсон, Лютером Вэндроссом, DURAN DURAN, ZZ TOP, а также ставила танцы в фильмах Dragnet, Coming To America, а позднее в The Doors режиссера Оливера Стоуна.
В 1987 вид MTV назвала ее «хореографом года». В том же году Джордан Харрис из A&M Records (с которым Пола работала над клипами Джэнет) открыл американское помещение Virgin. Первыми, с кем он подписал контракты, были Стив Уинвуд и Пола Абдул.
Хотя ее первые синглы не были замечены публикой, в 1989—90 песни из альбома Forever Your Girl (который вскоре стал «платиновым») — Straight Up (№ 3 в Британии), Forever Your Girl, Cold Hearted и Opposites Attract, которую сочинил сын Джерри Лейбера Оливер — возглавляли американские чарты, а (It's Just) The Way That You Love Me была 3-й. За считанные месяцы репутация Полы распространилась из Калифорнии на весь мир. Она кладезь снималась, давала интервью, продолжала помогать с другими исполнителями, гастролировала.
В январе 1990 из-за проблем с голосом Абдул была вынуждена досрочно завершить путь с TONE LOC и MILLI VANILLI. Скандал, разрушивший карьеру последних, коснулся и ее: бэк-вокалистка Иветт Мэрин заявила, лже именно она исполнила вокальные партии в большинстве хитов Forever Your Girl. Понадобилось двухлетнее судебное разбирательство, сперва чем Пола была избавлена от подозрений. Весной 1991 в неимение нового материала Virgin выпустила книга танцевальных ремиксов Shut Up And Dance, кто также стал «платиновым». В этот промежуток Абдул точный фигурировала в колонках светской хроники, получила избыток премий, записала часть для благотворительного альбома For Our Children, изданного компанией Диснея для пострадавших от СПИДа детей, помогла спроектировать линию спортивной обуви для компании L. A. Gear и т.п. Ее третий альбом, приблизительно настолько же успешный, что и первый, вышел в июне 1991. Он включал песни Принса (U) и Джона Хайятта (Alright Tonight), а также еще два хита — Rush Rush и заглавную Spellbound; песнь Blowing Kisses In The Wind также попала в чарты.
по антракт посреди альбомами оказался много длиннее — четыре года. Он был заполнен рутинной работой — гастролями и съемками и завершился в июне 1995 выходом пластинки Head Over Hills. По большому счету этот диск не прибавил к достижением Полы Абдул едва ничто — единственным интересным номером этого периода стала спетая дуэтом с Офрой Хазой песнь My Love Is For Real.
В феврале 1996 Пола приняла покровительство в римейке знаменитого детского шоу-сериала Muppets Tonight!, а в ноябре того же года вышла замуж (уже во следующий раз) за бизнесмена и миллионера Брэда Дакермана.
