Азиза родилась 10 апреля 1964 года в Ташкенте, в семье композитора Абдурахима Мухамедова и солистки хоровой капеллы Рафики Хайдаровой, которая преподавала в музыкальной школе. Есть две старшие сестры.
В 16 лет будущая звезда стала солисткой ташкентского вокально-инструментального ансамбля «Садо».
В 1988 году Азиза окончила фортепианный факультет Ташкентской государственной консерватории.
После участия в конкурсе эстрадной песни в Юрмале, где девушка получила приз зрительских симпатий и приз Раймонда Паулса, певица переехала в Москву.
Вскоре Азиза записала песню «Твоя улыбка», которая стала хитом.
В 1989 году выпустила дебютный альбом «Aziza». Впоследствии записала альбомы: «Все или ничего» (1997), «Через столько лет» (2003), «Размышление» (2008), «По берегу шансона» (2009), «Млечный путь» (2013), «Рай неземной» (2014) и «Мы Счастливы» (2019).
В 1991 году Азиза оказалась замешанной в деле об убийстве Игоря Талькова, из-за чего ее карьера прервалась, а количество гастролей резко сократилось.
Певица переехала в Павловский Посад (Московская область) и зарабатывала тем, что давала уроки игры на фортепиано.
В 1995 году артистка вернулась на эстраду.
В 1999 году сотрудничала со Стасом Наминым.
В 2005 году певица сменила вероисповедание, приняв православие. Имя в крещении — Анфиса.
В 2007 году приняла участие в телепроекте «Ты — суперстар» (НТВ) и победила во всех номинациях. Это стало началом второго этапа карьеры.
В 2013 году Азиза отметила 25-летие творческой деятельности.
В 2016 году звезда стала участницей суперсезона шоу «Точь-в-точь».
В октябре 2019 года певица стала гостьей программы «Секрет на миллион» с ведущей Лерой Кудрявцевой. Азиза рассказала, что у нее было четыре беременности, но каждая из них заканчивалась трагически.
Первый раз артистка забеременела от Игоря Малахова в начале 90-х годов. Однако сразу после смерти Игоря Талькова певица выяснила, что малыш погиб в утробе. Через год супруги решили повторить попытку, и снова неудача.
В третий раз звезда забеременела от молодого человека пор имени Родион. «Оказалось, что у меня внематочная беременность. У меня в самолете лопнула труба», — поведала Азиза. А после была еще одна внематочная беременность, а следом за ней неутешительный диагноз от врачей «бесплодие».
В марте 2020 года стало известно, что Азиза готовится к свадьбе. Однако бракосочетание пришлось перенести из-за пандемии коронавируса. Имя избранника звезда не раскрывает.
«Сколько раз уже обжигалась: все расскажу, а потом торжество переносится. Вот когда стану законной женой, так обязательно сообщу всем об этом. А пока придерживаюсь народной мудрости: счастье любит тишину», — говорит певица.
Бывший фактический супруг — Игорь Малахов
Бывший фактический супруг — Александр Бродулин, бизнесмен (встречались больше 8 лет)
Бывший фактический супруг — Олег Бескровный, композитор