Азиза Мухамедова родилась 10 апреля 1964 года в столице Узбекской ССР — Ташкенте, в семье профессиональных музыкантов. Отец — Абдурахим Мухамедов (10 июля 1923—1980), композитор, заслуженный деятель искусств Узбекской ССР (1975), ветеран Великой Отечественной войны[1], наполовину узбек и наполовину уйгур, происходил из семьи потомственных пекарей. Умер, когда Азизе было пятнадцать лет[2]. Мать — Рафика Ахметшевна Мухамедова (Хайдарова; 31 декабря 1924 — 22 ноября 2015[3][4]), родом из посёлка Старая КулаткаУльяновской области[4], татарка, была солисткой Государственной академической хоровой капеллы Узбекской ССР, преподавала в музыкальной школе, работала дирижёром. Азиза — младшая из трёх сестёр.
С шестнадцати лет Азиза начала выступать солисткой в ташкентском вокально-инструментальном ансамбле «Садо», в составе которого гастролировала по Советскому Союзу и за его пределами, а также впервые вышла в финал Всесоюзного телефестиваля «Песня-86» с песней «Счастья первому дому» (Олег Иванов — Лев Ошанин).
В 1989 году Азиза переехала из Ташкента в Москву, где началась её сольная карьера. Популярность к ней пришла благодаря песне «Твоя улыбка», которая сразу стала хитом. В этом же году Азиза выпустили свой дебютный альбом «Aziza».
В 1993 году с песней «За свою любовь» (А. Иванов — А. Девяткин) Азиза вышла в финал российского телевизионного фестиваля «Песня года». В 1995 году вернулась на эстраду с новыми песнями, а в 1997 году вышел её новый альбом «Всё или ничего». В 1999 году певица начала сотрудничество со Стасом Наминым. В результате в её репертуаре появились песни в стиле поп-рок с влиянием восточной музыки.
В 2007 году Азиза приняла участие в телевизионном музыкальном конкурсе «Ты — суперстар!» на телеканале «НТВ» и стала победительницей во всех номинациях[10][11], а в 2008 году выпустила альбом «Размышление», большинство песен для которого написала сама. Продюсером альбома выступил Вячеслав Ворон.
В 2015 году стала победителем второго сезона телевизионного шоу перевоплощений «Точь-в-точь» на «Первом канале».
6 октября 2015 года приняла участие в гала-концерте 14-го международного конкурса молодых исполнителей «Новая волна» в городе-курорте Сочи с песней «Проще не понять».
C сентября 2016 года — участница суперсезона шоу «Точь-в-точь».
В 2021 году — участница 2-го сезона шоу «Маска» в образе Пингвина. В финале четвёртого выпуска шоу по голосованию зрителей попала в номинацию на снятие маски, далее по решению жюри сняла маску. Азиза расплакалась и была крайне разочарована своим вылетом из шоу и спешно покинула сцену, хотя по правилам шоу должна была исполнить финальную песню уже без маски.
Личная жизнь
С 1991 по 1993 год певица состояла в отношениях с Игорем Викторовичем Малаховым (13 мая 1963 — 4 июля 2016), одним из подозреваемых в убийстве Игоря Талькова. 6 октября 1991 года, когда произошло убийство, Азиза потеряла ребёнка: Валерий Шляфман попытался ударить Игоря Малахова, но попал в живот беременной Азизы[12][13]. Игорь Малахов написал для Азизы песни «Викинги», «Аляска», «Может быть, зря», «Пустыня», «На небе, на звёздах»[14][15].
Летом 2010 года Азиза познакомилась с бизнесменом из Санкт-Петербурга Александром Бродолиным (род. 18 июля 1969), с которым находилась в отношениях 7 лет до по 2017 года[16][17].
Впервые официально Азиза вышла замуж в августе 2021 года за итальянского ресторатора Алессандро Лортэ[18]. В сентябре того же года стало известно, что муж Азизы — выходец из России, и его настоящее имя Александр Соколов. В начале февраля 2022 года окружение артистки рассказало о расставании пары накануне венчания[17].
«Да. Пять лет назад я приняла православие. Хотя родилась в мусульманской семье, в семи поколениях мои предки были служителями в мечетях, имамами, муфтиями. Причины, которые меня побудили принять православие, очень личные, и говорить я о них не буду…»