Азиза родилась в Баку в семье музыкальных родителей Вагифа и Эльзы Мустафы Заде. Того самого Вагифа Мустафа Заде, известного в СССР джазового пианиста и композитора. В 1988 году, в возрасте 18 лет, стиль игры Азизы, вдохновленный мугамом, помог ей занять третье место вместе с американцем Мэттом Купером на конкурсе пианистов Института джаза Херби Хэнкока (бывший Институт джаза Телониуса Монка) в Вашингтоне, округ Колумбия. Примерно в это же время она вместе с матерью переехала из Азербайджана в Германию...

Когда-то яркая и эпатажная восточная красавица Азиза Мухамедова приехала из Узбекистана покорять столицу. И выступала в музыкальном коллективе «Садо». Уже тогда талантливая девушка вместе с другими солистками...