Cruz' karriere begynte i 1988 med en seier i talentkonkurransen . Deretter hadde hun en rask karriere som barnestjerne. Sin første platekontrakt inngikk hun som 13-åring, og debutalbumet fikk status som dobbelplatinaplate i hjemlandet. Flere plateinnspillinger fulgte, og (1995) ble firedobbel platina.