Efter invasionen av Irak 2003 ockuperades Irak militärt av den USA-ledda multinationella styrkan i Irak. Armén liksom alla övriga säkerhetsinstitutioner i landet upplöstes den 23 maj 2003 på order av chefen för Provisoriska koalitionsmyndigheten, Paul Bremer, och samtliga soldater och officerare avskedades. Bushadministrationen hade planerat för en kraftigt bantad ny armé som skulle försvara landets gränser och anlitade det privata militärföretaget Vinnell Corporation för detta. När det blev klart att ett fullskaligt inbördeskrig höll på att blossa upp inuti landet övertog den amerikanska militären ansvaret för den nya irakiska armén. En gren av den multinationella styrkan, Multi-National Security Transition Command – Iraq (MNSTC-I) under general David Petraeus, fick 2004 i uppdrag att utbilda, rekrytera och skapa en ny armé i landet för att hjälpa till att bekämpa upprorsrörelserna. 2010 äverfördes ansvaret till United States Forces – Iraq (USF-I) under ledning av general Lloyd Austin. Genom att FN-mandatet för den utländska närvaron i landet löpte ut 2008 övertog 260 000 irakiska soldater från och med januari 2009 ansvaret för säkerhetsoperationerna i landet.