Певица Азиза родилась 10 апреля 1964 года в Ташкенте в семье музыкантов. Её отец, Абдурахим Мухамедов — наполовину узбек, наполовину уйгур, происходил из семьи потомственный пекарей. Был композитором, заслуженным деятелем искусств СССР. Он умер когда Азизе было 15 лет. Мать — Рафика Хайдарова, татарка по национальности, родом из посёлка Старая Кулатка в Ульяновской области, была солисткой ташкентской капеллы, преподавала в музыкальной школе, работала дирижером.
С 16 лет Азиза начинает выступать солисткой в ташкентском вокально-инструментальном ансамбле «Садо». В 1988 году, после окончания консерватории, её направляют на конкурс эстрадной песни в Юрмалу. Там она заняла 3-е место и была удостоена приза зрительских симпатий. В 1989 году Азиза переезжает из Ташкента в Москву, где начинается её сольная карьера. Популярность к ней приходит благодаря её песне «Твоя улыбка», которая сразу стала хитом. В 1989 году Азиза выпускает свой дебютный альбом «Aziza».
В 1991 году, после убийства Игоря Талькова, пресса и публика скоропалительно и, как оказалось впоследствии, необоснованно обвинили Азизу в провоцировании ссоры, результатом которой явилась гибель певца. После этого Азиза значительно сокращает количество своих концертов и перестает появляться на телевидении.
В 1995 году Азиза возвращается на эстраду с новыми песнями, а в 1997 году выходит её новый альбом «Всё или ничего». В 1999 году певица сотрудничает со Стасом Наминым. В результате в её репертуаре появляются песни в стиле поп-рок с влиянием восточной музыки.
В 2007 году Азиза участвует в телепроекте «Ты — Суперстар!» (НТВ) и становится абсолютной победительницей во всех номинациях, а в 2008 году выпускает альбом «Размышление», большинство песен для которого певица написала сама.
18 октября 2011 Азиза впервые вышла замуж за бизнесмена Александра Бродолина