Si Magdangal nagpoon nin saiyang karera sa amay na edad bilang myembro kan grupong parakantang 14K ni Ryan Cayabyab. Kan 1994, nagpirma siya nin sarong kontrata para sa rekording sa Walt Disney Records dangan nagpaluwas siya kan saiyang pinakainot na album na igwang titulong A Wish Comes True kan 1996. Urog siyang namidbidan bilang sarong parakanta sa pagrekord nin mga theme song nin mga pelikula alagad bakong sarong album na ipinaluwas bago pa man magluwas an mga album nin soundtrack nin pelikula sa katangaan kan dekada 1990 nin huli kaini siya nakaguno kan pagmidbid bilang daing kapantay na reyna nin mga theme song nin pelikula asin soundtrack sa Filipinas. Inaapod siya kan Star Music, an saiyang produser, bilang Reyna huli sa pagkakaigwa nin pinakahalangkaw na benta nin mga rekord sa kasaysayan kaini na dai pa nalalampasan sagkod ngunyan; an saiyang album na dara-dara an pangaran niya, Jolina (1999) asin anas pagbuhay-liwat na mga kanta sa On Memory Lane (2000), an pira sa mga pinakamabentang album sa Filipinas sa gabos na panahon. Sa huring parte kan dekada 1990 sagkod sa kaamayi kan 2000, siya nagkaigwa man nin reputasyonn bilang sarong matriyumpong live performer huli kan saiyang mga konsyertong paglibot sa manlainlain na lugar sa Filipinas, asin sa mga syudad sa bilog na kinaban.