Gerçek adı Hatice Yıldız Levent olan Muazzez Ersoy'un çocukluğu ve gençliği Kasımpaşa'da geçti. Annesinin müziğe olan tutkusu nedeniyle gençlik yıllarında müzikle ilgilenmeye başlayan Ersoy, ortaokulu bitirdikten sonra bu alanda eğitimler almaya başladı.
İrfan Özbakır ve Baki Duyarlar gibi müzik hocalarından dersler alan Ersoy, tezgahtarlıktan kazandığı parayı bu eğitimler için harcadı.
Çabalarının karşılığını gören Ersoy, 1982 yılında İstanbul Pembe Köşk Gazinosunda assolist olarak sahneye çıkmaya başladı.
1985 yılında TRT Ankara Radyosu'nun açmış olduğu sınava katıldı ancak kazanamayan Ersoy, 1990'da TRT'ye gönderdiği, yorumu kendisine ait olan 6 eserle denetimden geçti ve ekranlardan da dinleyicilerine seslenmeye başladı.
İlk albümüne Seven Olmaz ki adını veren ünlü şarkıcı, ardından ikinci albümü Her Şeyim Sensin yayımlandı.