Abdul startet karrieren som danser og hadde blant annet en sentral rolle i musikkvideoen til Totos «Till the End» fra 1987. I 1988 utgav hun sitt første album, og i året etter fikk hun sitt store gjennombrudd med singelen «Straight Up». Etter det fulgte flere suksessfulle singler med topp-plasseringer på amerikanske Billboard. Ved siden av sanger som «Straight Up», hadde hun stor suksess med «Forever Your Girl» (1989), «The Way That You Love» (1989), «Cold Hearted» (1989), «Opposites Attract» (1990) og «Rush Rush» (1991).