У листі на ім'я Генерального секретаря НАТО, надісланому 22 червня 2004 року, тимчасовий прем’єр-міністр Іраку Іяд Аллаві звернувся до НАТО з проханням допомогти його уряду, здійснивши підготовку та надавши іншу технічну допомогу.
На своєму самміті в Стамбулі 28 червня 2004 року – в день офіційної передачі влади в країні тимчасовому уряду Іраку – керівництво НАТО погодилося допомогти Іраку підготувати власні сили безпеки і закликало країни–члени Альянсу взяти в цьому участь.
Місія НАТО із забезпечення підготовки
Місія НАТО із забезпечення підготовки була створена 30 липня 2004 року. Перед нею стояли завдання із визначення найкращих методик забезпечення підготовки як всередині країни, так і поза її межами. До того ж місія негайно розпочала підготовку відібраних штабних офіцерів в Іраку.
7 серпня прибули перші представники місії, за якими прибула група з 50 офіцерів на чолі з генерал-майором ЗС Нідерландів Карелом Гільдерінком.
Розширення допомоги з боку НАТО
22 вересня 2004 року на основі рекомендацій місії Північноатлантична рада вирішила розширити допомогу з боку НАТО і створити Іракський центр підготовки, навчання та розробки принципів бойового застосування за підтримки НАТО.
У листопаді 2004 року військові органи НАТО підготували розгорнутий задум розширення допомоги, в тому числі правила застосування сили та зброї для захисту військ і військових об'єктів.
9 грудня 2004 року міністри закордонних справ країн-членів НАТО доручили Верховному головнокомандувачу ОЗС НАТО в Європі розпочати наступний етап роботи місії.
Наказ про початок наступного етапу реалізації був відданий ВГК ОЗС НАТО в Європі 16 грудня 2004 року, що дозволило направити до Іраку для роботи в місії ще 300 осіб, у тому числі інструкторів і допоміжний персонал, а також значно розширити підготовку та наставницьку роботу з офіцерами середньої і старшої ланки зі складу сил безпеки Іраку.
У рамках цього рішення назва місії також була змінена з «Місії НАТО із забезпечення підготовки» на «Навчальну місію НАТО-Ірак» (НМН-І).
До лютого 2005 року нова Місія була повністю укомплектована особовим складом і забезпечена необхідним фінансуванням.
Спеціалізована підготовка
На самміті в Ризі в листопаді 2006 року глави держав і урядів погодились розробити спеціалізовані курси підготовки в рамках мандата НМН-І за запитом іракського прем’єр-міністра. Через декілька місяців в арсеналі навчальних програм з'явився курс за типом жандармерії, що викладався національній поліції.
Пізніше, у грудні 2008 року, Місія почала працювати за іншими галузями, такими як підготовка керівного складу для ВПС і ВМС, навчання поліції, оборонна реформа, розбудова оборонних інституцій та стандартизована підготовка й освіта офіцерського складу. 2010 року НМН-І було знову розширено завдяки результатам роботи управління НАТО з питань консультативної допомоги в галузі підготовки, освіти та принципів бойового застосування і, зокрема, управління освіти та підготовки офіцерського складу, які спромоглися досягти більшої взаємодії між інструкторами та іракськими слухачами.
Крім цього, у відповідь на запит міністра внутрішніх справ Болані від 8 вересня 2010 року Італія заявила про свій намір з 5 жовтня 2010 року проводити в Іраку спеціалізовану підготовку в галузі охорони нафтопромислів. Вона є важливим внеском у діяльність НМН-І та доповнює заходи підготовки, що здійснюються представниками НАТО для уряду Іраку.
Правовий статус особового складу НМН-І в Іраку
26 липня 2009 року між НАТО та урядом Республіки Ірак було укладено довгострокову угоду про підготовку Сил безпеки Іраку. Вона передбачає юридичний захист, який дозволить НАТО продовжувати виконувати свою тренувальну місію упродовж тривалого періоду.