2 февраля 1953 года Римский папаПий XII выпустил буллу «Apostolicas Praefecturas», которой учредил апостольскую префектуру Умтали, выделив её из апостольских викариатов Форта-Виктории (сегодня — епархия Гверу) и Солсбери (сегодня — архиепархия Хараре).
15 февраля 1957 года Римский папа Пий XII выпустил буллу «Quod Christus», которой преобразовал апостольскую префектуру Умтали в епархию.
25 июня 1982 года епархия Умтали переименована в епархию Мутаре.