Shaheila binti Abdul Majid atau yang lebih dikenal dengan Sheila Majid (lahir di Kuala Lumpur, Malaysia, 3 Januari 1965; umur 54 tahun) adalah penyanyi berkebangsaan Malaysia berdarah Jawa yang berasal dari ayah dan Mandailing dari ibu. Penyanyi ini mulai populer di Indonesia sejak diorbitkan oleh Oddie Agam pada pertengahan tahun 1980-an. Kala itu ia membawakan lagu ciptaan Oddie Agam yang berjudul "Antara Anyer dan Jakarta". Sejak itu namanya melambung dalam kancah musik Indonesia hingga pertengahan tahun 1990-an dan menjadi salah satu legenda musik di Malaysia dan Indonesia. Pada 1989, Sheila menikah dengan Roslan Aziz, seorang musisi terkenal asal negeri jiran. Mereka dikurniai dua orang anak yaitu Wan Nur Khaleda dan Megat Abdul Majid Aziz. Kemudian Sheila dan Roslan bercerai pada 1996. Setelah 7 tahun menjanda ia menikah lagi dengan Hashridz Murshim Hassim atau Acis, bekas pemain keyboard kumpulan Gersang setelah dua tahun menjalin cinta di depan Imam Masjid Damansara, Wahid Amini, pada 3 Juni 2003 pukul 11.47 waktu Malaysia. Dari pernikahan ini mereka dikaruniai dua orang putri, yaitu Khadeja Zaireen Murshim dan Khalifa Laila Murshim.
