'''Shaheila binti Abdul Majid''' atau yang lebih dikenal dengan '''Sheila Majid''' ({{lahirmati|[[Kuala Lumpur]], [[Malaysia]]|3|1|1965}}) adalah [[penyanyi]] berkebangsaan [[Malaysia]] berdarah [[Jawa]] yang berasal dari ayah dan [[Mandailing]] dari ibu.<ref>{{en}} [http://www.thenutgraph.com/do-not-insult-our-intelligence/ “Do not insult our intelligence”]</ref> 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]].