AIMA werd opgericht door de PS-regering na de langdurige ontbinding van de Dienst Vreemdelingenzaken na de dood van een Oekraïense burger door toedoen van agenten. AIMA verloor veel leden aan de Gerechtelijke Politie en het Instituut voor Registers en Notarissen (IRN ), erfde 350.000 legaliseringsprocessen - die tegen het einde van 2023 opliepen tot 400.

000 -, opende vergelijkende onderzoeken voor aanwerving en werd overstelpt met aanvragen, vijfduizend per maand. Het aangekondigde doel van de oprichting van de AIMA was om de politiezaken te scheiden van de administratieve zaken met betrekking tot immigranten en om op een meer humane manier te reageren op de ingediende aanvragen. Het beheer van de grenzen bleef in handen van de PSP en aan het eind van het jaar had de organisatie haar eerste crisis, met veel asielzoekers die op de luchthaven sliepen vanwege het gebrek aan reactie van de AIMA-diensten.

Na de algemene verkiezingen kondigde de nieuwe PSD/CDS-regering aan dat ze van plan was om de wet te wijzigen, waarbij het beheer van terugkeerprocessen in juni werd weggehaald bij AIMA (en teruggegeven aan de PSP) en er een einde kwam aan de 'expressions of interest', een wettelijk middel waarmee een buitenlander met een toeristenvisum regularisatie kon aanvragen op voorwaarde dat hij 12 maanden bijdragen had. In augustus benoemde de regering Pedro Portugal Gaspar tot voorzitter van AIMA, ter vervanging van de leider die was benoemd door de PS, Luís Goes Pinheiro, die een mi.