 Ledesma's career in music began when she joined the Lastiko band (formerly known as Ensalada band) in Bacolod while she was still a nursing student at Colegio San Agustin-Bacolod.Ledesma finished the course and successfully passed the Philippine National Nursing Board Exam and became a registered nurse.Ledesma and her bandmates Toto Gentica and Jet Montelibano later went to Manila to form the Music & Magic band which became pivotal for her career.