She signed with EMI Philippines and released her debut studio album, Way to Your Heart, in 2000,[1] which spawned three singles: "Bring It On", "One More Try", and "Hanggang Ngayon".

Kyla's fourth studio album, Not Your Ordinary Girl (2004), was supported by the lead single "Human Nature", a cover of Michael Jackson's 1983 song.

In 2010, she signed a regional record deal with Indonesian label Tarra Group,[6] which saw her collaborate with Joeniar Arief on the single "Indah Cinta Kita".

Kyla's eighth studio album, Private Affair, was released in November 2010 and included the singles "Mahal Kita (Di Mo Pansin)" and "Don't Tie Me Down".

[8] That year, she released the gospel song "Salbabida" as part of the Philippine Popular Music Festival, where it won the top honor.