Shaheila binti Abdul Majid or commonly known as Sheila Majid (born January 3, 1965 in Kuala Lumpur, Malaysia) is a popular singer from Malaysia. She is of Mandailing-Javanese descent.
Sheila Majid is the youngest of a family of 8 children. She attended schools at Convent Goodshepherd Kindergarten, Methodist Girls Primary School and Methodist Girls Secondary School, all in Kuala Lumpur, Malaysia. She was married to Roslan Aziz, the producer of her previous albums, but has since divorced him. Sheila is now married to Hasridz Murshim Hashim Abdullah, better known as Acis, who was a keyboardist with one of the popular rock band in the 80s, Gersang. They were married June 3, 2003. Sheila has two children from her earlier marriage to Roslan, Wan Nur Khaleda, 21 and Megat Abdul Majid, 17 and two from her current marriage, Khadeja Zaireen Murshim, 7 and Khalifa Laila Murshim, 5.