Мухсин Мухамадиев родился 21 октября 1966 года в Душанбе. Карьеру футболиста начал в молодёжной команде «Пахтакор» (Курган-Тюбе) в 1984 году. За всю игровую карьеру Мухсин Мухамадиев сменил множество клубов, самые известные из которых «Памир» (Душанбе) — 1985−1991, «Локомотив» (Москва) — 1992−1993, «Спартак» (Москва) — 1994−1995, «Локомотив» (Нижний Новгород) — 1996−1997, «Аустрия» (Вена) — 1997−1998, «Торпедо» (Москва) — 1998. В составе «Спартака» Мухамадиев стал чемпионом России в 1994 году. Провёл по одной игре за сборную России (1995) и сборную Таджикистана (1992). С 2003 года на тренерской работе. С 2006 по апрель 2008 года главный тренер команды «Витязь» (Подольск). В прошлом сезоне «Витязь» под руководством Мухамадиева стал победителем турнира в зоне «Центр» второго дивизиона и вышел в первый дивизион. Мухсин Мухамадиев имеет международную тренерскую лицензию А. Помимо русского языка владеет так же таджикским, узбекским и турецким языками, сообщила пресс-служба ФК «Рубин».