albums
Malaysia/Singapore/Brunei
| Studio Albums | ||
| 1 | Dimensi Baru | 1985 |
| 2 | Emosi | 1986 |
| 3 | Warna | 1988 |
| 4 | Legenda | 1990 |
| 5 | Ratu | 1996 |
| 6 | Ku Mohon | 1999 |
| 7 | Cinta Kita | 2004 |
| 8 | Legenda XV XX | 2006 |
| Singles | ||
| 1 | Bunyi Gitar | 1989 |
| 2 | Jentayu | 1995 |
| 3 | Kita Bersama | 1996 |
| 4 | Entah Jadi Entahkan Tidak: Duet with Tan Sri S.M Salim |
2003 |
| Compilations | ||
| 1 | Best of Sheila Majid: Vol I & II | 1991 |
| 2 | Legenda: The Concert (Live) | 1992 |
| 3 | Gemilang (Live Collections) | 1993 |
| 4 | Ratus Selamanya: Best Collection with Ruth Sahanaya | 1999 |
| 5 | Sheila Majid 15 | 2001 |
| 6 | Best of Sheila Majid: Ballads | 2003 |
| 7 | Sheila Majid (Double Discs) | 2004 |
| Various Artistes | ||
| 1 | Ikhlas | 1991 |
| 2 | Ikhlas Live | 1994 |
| 3 | One Rhythm | 1994 |
| 4 | R.A.P '96 | 1996 |
| 5 | Cinta Abadi | 1997 |
| 6 | Silat Legenda: Original Soundtrack | 1998 |
| 7 | Ikan Kekek | 2000 |
Indonesia
| 1 | Emosi | 1987 |
| 2 | Warna | 1988 |
| 3 | Legenda | 1990 |
| 4 | Legenda: The Concert | 1992 |
| 5 | Gemilang | 1994 |
| 6 | Cinta Jangan Kau Pergi | 1997 |
| 7 | Best of Sheila Majid: Ballads | 2003 |
| 8 | Cinta Kita | 2003 |
Japan
| 1 | Sinaran | 1990 |
| 2 | Legenda | 1990 |
| 3 | Aduh Sayang | 1992 |
| 4 | Wanita | 1995 |
| 5 | Ratu | 1996 |
United Kingdom
| 1 | Ratu (Special Release) | 1996 |
video/broadcast
| 1 | Legenda: The Concert | 1992 |
| 2 | Sheila Majid Live in London (TV3) | 1996 |
| 3 | Ratu: The Concert (TV3) | 1996 |
| 4 | Sheila Majid Live at Ronnie Scott's (ASTRO) | 1996 |
| 5 | Konsert Diva, Singapore (ASTRO) | 2000 |
| 6 | Konsert Diva SEA (South East Asia), Jakarta (ASTRO) | 2000 |
| 7 | Konsert Satu Jam Bersama, Jakarta (Indosiar) | 2000 |
| 8 | Konsert Perjalanan Seni, Jakarta (TransTV) | 2003 |
concerts
| 1 | Warna: Malaysian Tour | 1988 |
| 2 | Warna: Indonesian Tour | 1988 |
| 3 | Tokyo Music Festival | 1989 |
| 4 | Okinawa Music Pageant | 1990 |
| 5 | Legenda: The Concert & Nationwide Tour | 1992 |
| 6 | Ikhlas: Live | 1994 |
| 7 | Sheila Majid Live in London | 1996 |
| 8 | Ratu: The Concert & Nationwide Tour | 1996 |
| 9 | Ronnie Scott's | 1996 |
| 10 | Rhythmic London (International Club Showcase) | 1996 |
| 11 | R.A.P '96 Concert | 1996 |
| 12 | Sheila Majid Live in Singapore | 1998 |
| 13 | Commonwealth Games XVI | 1998 |
| 14 | Sheila Majid Peter Stuyvesant Promo Tour | 1999 |
| 15 | Sheila Majid Peter Stuyvesant Mega Tour | 1999 |
| 16 | Konsert Diva, Singapore | 2000 |
| 17 | Sheila Majid's 15th Year Anniversary at the Dewan Filharmonik | 2000 |
| 18 | Sheila Majid's 'Women to Women' Concert | 2000 |
| 19 | Konsert Satu Jam Bersama, Jakarta | 2000 |
| 20 | Konsert Diva SEA (South East Asia), Jakarta | 2001 |
| 21 | Sunday Nite Live at Planet Hollywood with Sheila Majid | 2002 |
| 22 | Konsert Perjalanan Seni, Jakarta | 2003 |
| 23 | Sunday Nite Live at Planet Hollywood with Sheila Majid | 2004 |
| 24 | WOMAD 2005, Singapore | 2005 |
| 25 | Sunday Nite Live at Planet Hollywood with Sheila Majid | 2006 |
| 26 | Legenda Concert at The Esplanade, Singapore | 2006 |
awards
| 1 | BASF Award for Best Female Artist (R&B) | Indonesia | 1987 |
| 2 | NST Best Female Artiste (Readers' Poll) | Malaysia | 1987 |
| 3 | NST Best Female Artiste (Readers' Poll) | Malaysia | 1988 |
| 4 | International Star Search Award - Best Female Vocalist | USA | 1989 |
| 5 | NST Best Female Artiste (Readers' Poll) | Malaysia | 1989 |
| 6 | NST Best Female Artiste (Readers' Poll) | Malaysia | 1990 |
| 7 | RTM Seri Angkasa Award for Best TV Entertainer | Malaysia | 1991 |
| 8 | AIM Best Group Vocal Performance for 'Jentayu' | Malaysia | 1996 |
| 9 | AIM Anugerah Kembara | Malaysia | 1996 |
| 10 | AIM Best Female Vocal Performance for 'Ratu' | Malaysia | 1997 |
| 11 | AIM Best Female Vocal Performance for 'Bersatu Hati' | Malaysia | 1997 |
| 12 | AIM Best Pop Album for 'Ratu' | Malaysia | 1997 |
| 13 | AIM Best Pop Album for 'Ku Mohon' | Malaysia | 2000 |
| 14 | AIM Song of the Year for 'Ku Mohon' | Malaysia | 2000 |
| 15 | Malaysian International Fashion Awards (MIFA) 2005 - Mercedes Benz Fashionista | Malaysia | 2005 |
| 16 | The Outstanding Young Malaysian (TOYM) Honoree Award | Malaysia | 2005 |
| 17 | Malaysia Book of Records for First Malaysian Artiste to perform at Ronnie Scott's London | Malaysia | 2006 |
endorsements
| 1 | Lux (Longest-Reigning Lux Star) | 1988-1996 |
| 2 | Toshiba Arena VCR Series | 1995-1996 |
| 3 | Epson | 2000-2002 |
| 4 | Touch 'n Go | 2000-2002 |
| 5 | Garnier Nutrisse | 2003- |
| 6 | Samsung Home Appliance Division : Ambassador | 2004- |
| 7 | OGAWA - Brand Ambassador | 2005- |