Родился в 1920 году в селении Кандик Хивского района. Младший брат Багаутдина Митарова.
Участвовал в Великой Отечественной войне, воевал на Северном фронте. Инвалид войны.
Окончил педагогический техникум и высшую партийную школу, затем работал на различных партийных и советских должностях (первым секретарём Хивского райкома ВЛКСМ, первым секретарём Табасаранского райкома КПСС, министром бытового обслуживания республики, директором Дагучпедгиза, в обществе «Знание», а также в республиканском литературном музее.
Первая публикация Муталиба Митарова - в 1937 году в газете «Красный Табасаран». Первая книга стихов Митарова («Счастье») выпущена в 1954 году на табасаранском языке. Член Союза писателей СССР с 1953 года.
Автор нескольких десятков поэтических книг, в том числе переведённых на русский язык. Перевёл на табасаранский язык произведения Пушкина, Лермонтова и поэтов народов Кавказа.
Умер в 2011 году.