Datuk Sheila Majid (dilahirkan sebagai Shaheila binti Abdul Majid; 3 Januari 1965) atau juga dikreditkan sebagai Sheila dalam beberapa album terawalnya, merupakan salah seorang penyanyi wanita Malaysia. Beliau juga dikenali sebagai Ratu Jazz Malaysia kerana kebolehan beliau menyanyikan lagu Jazz.