Азиза родилась в Ташкенте, 10 апреля, в 1964 году. Её отец – заслуженный деятель искусств Советского Союза, композитор и педагог – Абдурахим Мухамедов. Мама – солистка капеллы и одновременно дирижёр, преподаватель в музыкальной школе.
Азиза начала свою сольную карьеру в шестнадцать лет, выступая в ташкентском ВИА «Садо» (что значит «эхо»). Но тут умирает отец, и семья начинает испытывать финансовые трудности. Чтобы справится с ними, девушка устраивается на работу, не откладывая, однако, поступления в консерваторию. Именно там постепенно оттачивается и растёт её талант, не оставшийся незамеченным. Как результат – частые гастроли не только по СССР, но и по всёму миру. Германия, Франция, Африка, Вьетнам и Афганистан.
А сразу после окончания консерватории ещё одна громкая победа – приглашение на конкурс в Юрмалу, почётное третье место, плюс дополнительно – приз зрительских симпатий. В 1989 году Азиза окончательно переезжает в Москву, навсегда забыв о детской мечте стать врачом и планируя только певческую карьеру.
Так родилась новая звезда. Неординарная, яркая, не похожая ни на одного советского исполнителя. Красивый голос, восточные черты лица, несомненный драматический талант - всё это сделало своё дело. Клипы с участием Азизы снимаются один за другим.
В популярнейшей телепередаче «Утренняя почта» певицу показывают подряд три раза. Самые известные поэты и композиторы считают за честь работать с юной Азизой. Появляется её первый хит – песня «Твоя улыбка» (написанный специально для неё композитором Олегом Бескровным). А затем и другой, на военную тему, под названием «Маршальский мундир». С этого момента она любимица всех мужчин, особенно тех, что в военной форме.
Но… Наступает крайне тяжёлый для страны 1991 год. Взгляды меняются. На смену давно устоявшимся нравственным ценностям приходят совершенно другие. И в октябре, во время концерта во Дворце спорта «Юбилейный», после странного, явно кем-то спровоцированного конфликта, убивают певца Игоря Талькова. С этим убийством связывают имена Азизы, её приятеля и её администратора. Средства массовой информации просто упиваются возможностью посмаковать детали трагедии, выдвигая свои версии случившегося, и все эти версии говорят одно: Азиза виновата в смерти любимого многими поэта и музыканта.
Директора и администраторы, друзья и просто знакомые, почти все отвернулись от певицы или разбежались кто куда. «Остаться на плаву», не сломаться, пойти дальше и не спасовать перед гневными обвинениями, Азизе помогли отцовское воспитание и отцовский характер.
В середине тех же девяностых она выпускает двойной альбом с говорящим названием «Всё или ничего». В начале нулевых выходит её диск, посвящённый любимому отцу «Через столько лет». 2006 – сборник композиций в стиле шансон «Я покидаю этот город», который почему-то очень понравился французам. 2008 – альбом «Размышление», и в 2009 – «По берегу шансона».
Азиза продолжает свою творческую деятельность, остаётся только пожелать ей удачи.