Hun startet en vellykket solokarriere i 1983 og det første albumet hennes, , kom i 1984. Albumet fikk god kritikk og solgte bra. Det inneholdt to sanger hun har skrevet, to av Prince, «The Glamorous Life» og «The Belle of St. Mark» og en sang hun skrev sammen med Prince. Prince hadde møtte Sheila E. på en konsert i 1977, da hun opptrådte sammen med faren, Pete Escovedo.