Пола Абдул начинала карьеру в роли танцовщицы, а затем хореографа. В этом качестве она работала с Jacksons Five, а потом "по наследству" перешла к Джанет Джексон (Janet Jackson). Однако Полу манила карьера певицы. Неплохой голос, внешние данные и хореографическая подготовка сделали её идеальной героиней MTV конца восьмидесятых