穆塔洛夫1947年出生于塔什干州阿汉加兰（Ohangaron）。1965年高校毕业后在一家面包工厂就职，服完兵役后继续面包师工作。1976年，他在国立食品产业研究所毕业，1979年至1986年在当地的面包厂当厂长。1986年至1991年担任乌兹别克苏维埃社会主义共和国部长会议第一副主席，同时兼任食品部长。乌兹别克斯坦独立后，穆塔洛夫在1992年1月至1995年12月担任新体制化的穆塔洛夫共和国首任总理。