Muslimsk Mindanao ble besluttet opprettet 1. august 1989 og offisielt lansert 6. november 1990 i Cotabato City.