Venne istituita nel 1940 dalla precedente Polizia coloniale (1936) e aveva funzioni di polizia in Libia, Somalia ed Eritrea. Alla caduta dell'Impero italiano, le forze PAI furono trasferite a Roma con compiti di ordine pubblico fino alla liberazione della cittą nel giugno del 1944. Al suo scioglimento una piccola parte di reduci, fedeli alla RSI, fu assorbita nella Guardia nazionale repubbllicana.