Agencija je osnovana 2003. kao dio šire reorganizacije sigurnosnog aparata SAD-a nakon terorističkih napada 11. rujna 2001. godine. Objava Što je ICE, kako djeluje i koje su ovlasti ove agencije? pojavila se prvi puta na narod.hr .