Старший брат Чарыяра Мухадова.
Начинал играть в Колхозчи/Копетдаг из Ашхабада.
В 1989, после удачного сезона 1988 года, перешел в клуб 1-й лиги «Пахтакор» (Ташкент). В 1990 заявлен за клуб высшей лиги «Памир», однако за основу так и не сыграл. Провел в дубле 1-ю часть сезона, 6 игр, 2 гола.
В середине 1990 вернулся в Копетдаг, с которым успешно выступал во 2-й лиге вплоть до распада СССР. В сезоне 1992 вместе с командой стартовал в чемпионате Туркменистана, много забивал — после 13 первых игр, сыгранных «Копетдагом», забил 25 мячей.
С октября 1992 выступал в чемпионате Турции за «Генчлербирлиги».
В 1994 играл за «Елимай», с которым стал чемпионом Казахстана. С середины 1995 снова играл в Турции, за клубы низших лиг.
В 1997 вернулся в Казахстан, где отыграл 1-й круг за «Елимай», после чего уехал в Туркменистан. На родине играл сначала за «Копетдаг», а позже за «Нису».
С конца августа 1999 — главный тренер ФК «Ниса». Через 2 недели возглавил сборную Туркмении, которой руководил около года.
В 2003—2007 — главный тренер олимпийской сборной Туркмении. Одновременно руководил молодежной сборной страны. С 2010 года возглавляет «Ахал».
В сентябре 2011 года получил тренерскую лицензию Pro. С этого момента Мухадов получил право на тренерскую работу с национальными сборными и клубными командами в любой стране мира.
Сын Азат — профессиональный туркменский футболист.