Album Studio

• Dimensi Baru (1985)
• Emosi (1986)
• Warna (1988)
• Legenda (1990) Pek semula pada tahun 2008 Lagenda XVI
• Ratu (1996)
• Ku Mohon (1999)
• Cinta Kita (2004)
• Legenda XV XX (2006)
• Boneka (2017)

Album Pelbagai

• Hitam Putih Kehidupan (1987) (penampilan bersama Noraniza Idris, Anuar Zain dan lain-lain)
• Ikhlas (1991) (penampilan bersama Zainal Abidin Mohamad, Afdlin Shauki dan lain-lain)
• Ikhlas Live (1994)
• One Rhythm (1994)
• R.A.P. 96 (1996) (penampilan bersama Zainal Abidin, Liza Aziz, Afdlin Shauki dan lain-lain)
• Cinta Abadi (1997)
• Silat Legenda: Original Soundtrack (1998)
• Ikan Kekek (2000)

Album Kompilasi

• The Best of Sheila Majid: Vol. I (1989)
• The Best of Sheila Majid: Vol. II (1991)
• Legenda: The Concert (Live) (1992)
• Gemilang (Live Collections) (1993)
• Ratus Selamanya: Best Collection with Ruth Sahanaya (1999)
• Sheila Majid 15 (2001)
• The Best of Sheila Majid: Ballads (2003)
• Sheila Majid (2004)
• The Best Of (2006)
• Sheila Majid 25 Years - Dengarkanlah (2010)

Lain-lain Album

1. Gemilang Timeless... (1993)
2. Wanita (1995)
3. Cinta Jangan Kau Pergi (1997)