Муҳаммадназар Солеҳов 20-уми июни соли 1957 дар шаҳри Қӯрғонтеппе ба дунё омадааст. Соли 1979 шӯъбаи ғойибонаи бахши ҳуқуқшиносии Донишгоҳи давлатии Тоҷикистонро хатм кард. Пеш аз ин аз соли 1974 то 1978 хаткашони Додгоҳи собиқ ноҳияи Октябри шаҳри Душанбе ва баъдан иҷрокунандаи ҳукмҳои Додгоҳи собиқ ноҳияи Марказии Душанбе будааст. Пас аз як муддати кор дар дастгоҳи Додситонии кулли Тоҷикистон, дар соли 1987 ноиби додситони собиқ вилояти Кӯлоб ва дар соли 1988 додситони ноҳияи Конибодом таъин шудааст. Пас аз шикасти Ҳукумати Муросои Миллии Тоҷикистон, дар иҷлосияи 16-уми Шӯрои Олии Тоҷикистон дар шаҳри Хуҷанд ба мақоми додситони кулли Тоҷикистон баргузида шуд ва то соли 1995 дар ин вазфиа кор кард. Аз соли 1995 то 1997 ноиби вазири умури дохилии Тоҷикистон ва аз моҳи январи соли 1997 то 26-уми апрели соли 2000 сардори дастгоҳи раёсатҷумҳурии Тоҷикистон буд. Сипас дар мақоми раиси Додгоҳи қонуни асосӣ ва раиси Шӯрои адлияи Тоҷикистон кор кардааст. Аз 13-уми декабри соли 2003 бори дигар ба мақоми сардори дастгоҳи раёсатҷумҳурии Тоҷикистон таъин шуд ва дар моҳи декабри соли 2008 ба курсии вазири умури дохилии Тоҷикистон нишаста, 29-уми январи соли 2009 аз ин мақом барканор гардид. Генерал-майори хидмати дохилӣ, Мушовир давлатии Ҷумҳурии Тоҷикистон, Ҳуқуқшиноси хидматнишондодаи Тоҷикистон буд. Дар аввали соли 1993 аз як суиқасд ҷон ба саломат бурда буд. 17-уми июни соли 2009 дар манзилаш дар Душанбе ба ҳалокат расид.