Была создана летом 2003 года для борьбы с оккупационными силами коалиции. Сразу после создания создавалось впечатление, что группировка близка к Аль-Каиде, так как использует похожую тактику - в первую очередь похищения, а также заявляет о противоречии сути Ислама и демократии: группировка выступала против выборов в декабре 2005 года. Однако позднее появились данные, что группировка ближе к "Братьям-Мусульманам". Главная задача группировки - вывод войск коалиции из Ирака. В интервью "Вашингтон Пост" в ноябре 2004 года лидер группы Ишмаель Джибури (Ishmael Jubouri ), выходец из суннитского племени на юге Багдада, заявил, что организация состоит в основном из иракцев (суннитов, шиитов, курдов). Группа делала несколько совместных заявлений с другими организациями - с движением Исламского сопротивления и Исламским фронтом за иракское сопротивление. В октябре 2005 года в числе шести групп призвала иракцев саботировать выборы.

Группировка широко использует похищения иностранцев, чтобы повлиять на их правительства. Например, Исламская армия Ирака похитила итальянского журналиста Энцо Бальдони, выдвинув в качестве условия вывод итальянских войск из страны (в августе 2004 года он был убит). Группировка также атаковала французских журналистов Жоржа Малбрюно и Кристиана Кесно в августе 2004 года ов в ответ на принятие закона о запрете носить хиджаб в школах (журналисты были освобождены в декабре того же года). Группировка взяла на себя ответственность за попытку убийства 1 сентября 2004 года иракского политика Ахмеда Чалаби, главы Иракского национального конгресса (в результате инцидента двое его телохранителей были убиты).

В апреле 2005 года Исламская армия Ирака заявила о формировании "Дивизиона поддержки Аль-Аксы", который должен был поддержать борьбу палестинцев. Однако в настоящее время о деятельности этого подразделения ничего не известно.