With her record-breaking albums and sold-out concerts, the legendary Dato' Sheila Majid has been pushing the boundaries of the Malaysian music scene since the release of her first album, Dimensi Baru, which turned gold. The youngest of eight siblings, her break into the music industry in 1985 marked the beginning of her long list of accomplishments.

The release of her second album, Emosi, a year later made her the first non-Indonesian to win the Indonesian BASF Award for Best Female R&B Artist in 1987. Interest in her music grew beyond local shores to other countries. In 1989, after her performance at the Tokyo Music Festival where she won America’s International Star Search Award for Best Female Vocalist, she was invited to perform in Japan. Notably, she was the first Malaysian artiste to break into the Japan music market and the first Malaysian artiste to perform a solo at London’s West End in the Royalty Theatre in 1996.

Dato' Sheila’s best-selling album, Legenda, was released in 1990. This was complemented by a two-year nationwide tour, culminating in a concert at Stadium Negara, Kuala Lumpur with an audience of 10,000. In the years that followed, Sheila continued to make headlines, including the winning of four awards, most notably Best Pop Album and Song of the Year at the Anugerah Industri Muzik (AIM) 2000 for her album, Ku Mohon in November 1999.

In 2000, she became the first local artiste to perform at Dewan Filharmonic PETRONAS in KL, with sold-out concerts for two consecutive nights. Her album, Cinta Kita and its first single, Kerinduan, which was a collaborative effort with Indonesian musicians like Andi Rianto, Tohpati and Indra Lesmana, reached number one in Indonesia.