Родился 8 марта 1960 года в Казани, Татарская АССР.
Артист балета, балетмейстер, педагог.
Заслуженный артист РСФСР (9.08.1985).
В 1978 году окончил Московское хореографическое училище (педагог А. А. Прокофьев).
В 1978—1981 годах работал в ансамбле «Московский классический балет».
В 1981—1990 годах — солист Большого театра.
Мухамедов — виртуозный танцовщик героико-романтического плана. Наиболее значительные роли в Большом театре исполнил в балетах Ю. Григоровича. Его танец отличался темпераментом, мужественностью, напористой энергией.
С 1990 живет и работает в Великобритании, ведущий солист Королевского балета Лондона. Исполнил главные партии в спектаклях балетной труппы театра «Ковент-Гарден»: «Принц Пагод», «Манон Леско», «Три сестры». Специально для него спектакли создавал известный хореограф сэр Кеннет Макмиллан («Манон», «Майерлинг», «Иудино дерево»).
В 2003 году Мухамедов поставил полнометражный спектакль для Лондонского детского балета — «Принц и нищий». В 2004 и 2005 годах был педагогом и приглашенным репетитором в Королевском балете, Английском Национальном балете, Шотландском балете и Балете Бордо. Он также главный приглашенный педагог в Английской национальной балетной школе. В 2005 году становится постоянным педагогом в Школе танца Элмхурста при участии Королевского балета Бирмингема.
С 2007 года — Директор балетной труппы Национальной оперы Греции.
театральные работы
Пастух («Весна священная»)
Армен («Гаянэ»)
Тибальд («Повесть о Ромео и Джульетте»)
Борис («Золотой век», первый исполнитель)
Сирано («Сирано де Бержерак», первый исполнитель)
Ферхад («Легенда о любви»)
Жан де Бриен («Раймонда»)
Зигфрид («Лебединое озеро»)
Базиль («Дон Кихот»)
Щелкунчик («Щелкунчик»)
Спартак («Спартак»)
Иван Грозный («Иван Грозный»)
Альберт («Жизель»)
Ромео («Ромео и Джульетта»)
Дезире («Спящая красавица»)
Петрушка («Петрушка»)
призы и награды
1981 — завоевал Гран при и Золотую медаль на Международном конкурсе артистов балета в Москве.
1988 — награжден Призом Ганса Христиана Андерсена как лучший танцовщик мира.
Участие в фильмах:
1987 Балет от первого лица (документальный)