Машуми была основана в оккупированной японцами Индонезии в 1943 году как мусульманская организация. В создании Машуми большую роль сыграли японские оккупанты, желавшие контролировать исламистское движение в стране. После опубликования Декларации независимости Индонезии 7 ноября 1945 года она была преобразована в политическую партию и получила название Машуми. Некоторое время она была самой большой по численности партией в стране. На правах коллективных членов в неё входили организации Нахдатул Улама и Мухаммадия.