Shaheila binti Abdul Majid (born 3 January 1965 in Kuala Lumpur, Malaysia), popularly known as Sheila Majid is a Malaysian female pop singer who is best known for her 1986 song, "Sinaran". Her musical prowess especially in the genre of jazz music has led her to be dubbed as "Malaysia's Queen of Jazz".
Sheila Majid was born in Kuala Lumpur, (then in Selangor state), Malaysia on 3 January 1965. Her mother is a native Malay with Mandailing ancestry whose great-great-grandfather was a friend of Yap Ah Loy. Her father was a Malay of Javanese descent, whose great-grandfather had settled in Malaya after surviving a shipwreck en route to Java from a pilgrimage in Mecca. Her paternal lineage can be traced back to Raden Hussein, brother of Raden Hassan, the first Muslim sultan of Demak; both were princes of Probowo Wijoyo V of Majapahit.
She attended schools at Convent Goodshepherd Kindergarten, Methodist Girls Primary School and Methodist Girls Secondary School, all in Kuala Lumpur, Malaysia.