Her self-titled album was released in May 1999 and it was recorded in the pop and R&B genres. The album's lead single, Hakikat Cinta introduced her to the local music industry. During her fifth year in the Malaysian music industry, Nurfaizah set up her own recording company, DN & AD Entertainment Sdn Bhd. Under the label, on 31st October 2004 she released her fourth studio album Dayang Sayang Kamu, which was received with rave reviews from the Malaysian public as well as neighbouring countries.
In 2006, she participated in One in a Million, a signing competition hosted by Malaysian local television station 8TV. She ended up as one of the four finalists in the competition.
A Notable release for Dayang recently has been X Missing U and she looks to release a new track mid-January.