伊拉克军事联盟成立于1996年，总部设在伦敦，领导人阿尔萨伊是伊拉克前共和国卫队司令官。1995年，阿尔萨伊叛变了伊拉克政府，并率领一批叛逃军官，与次年创立了这个政治反对派组织。

由于该组织强大的军事背景，它曾被美国视为伊拉克反对派中最强大的潜在军事力量和萨达姆的致命军事对抗组织。

阿尔萨伊声称，他能够召集3万名士兵推翻萨达姆政权，并主张从伊北部库尔德人居住区、约旦和科威特三方面长驱直入攻克巴格达，但这一建议未被美国采纳。