1891-1917:
A Bevándorlási Fellebbviteli Tanács az 1891. évi bevándorlási törvényre vezethető vissza, amely az első átfogó szövetségi törvény volt, amely a bevándorlási rendszert szabályozta. A törvény létrehozta a Bevándorlási Hivatalt a Pénzügyminisztériumon belül, amelyet egy bevándorlási főfelügyelő felügyelt volna, és amely a bevándorlási feladatok ellátásáért felelt volna. A törvény egy fellebbezési eljárást is megállapított, amelynek keretében a bevándorlók fellebbezhettek a Hivatal döntései ellen a bevándorlási főfelügyelőnél.
Két évvel később az 1893. évi bevándorlási törvény háromtagú különleges vizsgálóbizottságokat hozott létre, amelyek a Bevándorlási Hivatal azon döntései ellen benyújtott fellebbezésekről döntöttek, amelyek az Egyesült Államokba belépni kívánó bevándorlót kitoloncolták vagy kizárták.
A kongresszus a következő évtizedekben is folytatta a bevándorlási rendszer kiigazítását. 1903-ban a Kongresszus a bevándorlási funkciókat a Pénzügyminisztériumtól az újonnan létrehozott Kereskedelmi és Munkaügyi Minisztériumhoz helyezte át. Tíz évvel később a Kongresszus a Kereskedelmi és Munkaügyi Minisztériumot egy Kereskedelmi és egy Munkaügyi Minisztériumra osztotta fel, és a bevándorlási rendszerért való felelősséget az utóbbira ruházta.
1917-1940: Szerkesztés
A Kongresszus 1917-ben elfogadta az 1917-es bevándorlási törvényt, amely megreformálta a bevándorlók kizárására és kitoloncolására vonatkozó rendelkezéseket.
Az 1921-es bevándorlási törvény új nemzeti kvótarendszert hozott létre, amely korlátozta az adott országból érkező bevándorlók számát. Ezek a reformok jelentősen megnövelték a bevándorlók által benyújtott közigazgatási fellebbezések számát és az egyes ügyek bonyolultságát. A munkaügyi miniszter felülvizsgálati tanácsot hozott létre a megnövekedett ügyforgalom kezelésére és a döntések ajánlására.
1933-ban a 6166. számú végrehajtási rendelet az összes bevándorlási funkciót egy új bevándorlási és honosítási szolgálaton belül központosította a munkaügyi minisztériumban.
1940-1983: Az INS az igazságügyi minisztériumhoz került; létrehozták a Bevándorlási Fellebbezési Tanácsot Szerkesztés
1940-ben Roosevelt elnök az INS-t az igazságügyi minisztériumhoz helyezte át. A főállamügyész a felülvizsgálati tanácsot egy új Bevándorlási Fellebbviteli Testületre cserélte, amely felhatalmazást kapott arra, hogy maga döntsön a fellebbezésekről, ahelyett, hogy döntéseket ajánlana. A BIA jelentős függetlenséget kapott, és továbbra is kizárólag a főügyésznek tartozik felelősséggel.
1952-ben a Kongresszus a bevándorlási törvények bonyolult hálózatát egyetlen törvénnyel, a Bevándorlási és állampolgársági törvény címmel váltotta fel. A törvény egyebek mellett megszüntette az archaikus Speciális Vizsgálati Testületeket, és a kitoloncolási ügyek felülvizsgálatáért új, speciális vizsgálóbiztosokat bízott meg. A különleges nyomozótisztek szerepét 1973-ban tovább formalizálták, amikor egy új rendelet átnevezte őket “bevándorlási bíráknak”, és feljogosította őket arra, hogy bírói talárt viseljenek.
1983-tól napjainkig: További szövetségi bevándorlási reformokSzerkesztés
1983-ban a főügyész létrehozta a Bevándorlási Felülvizsgálati Végrehajtó Hivatalt a bevándorlási bíróságok igazgatására. A bevándorlási bírák és a BIA az EOIR-hez kerültek. A bevándorlási bírák és a bevándorlási bíróságok munkájának felügyeletére új Bevándorlási Főbírói Hivatalt hoztak létre. A BIA megtartotta hatáskörét a bevándorlási fellebbezések elbírálására és precedensek megállapítására.
A kongresszus a következő években jelentős bevándorlási reformokat fogadott el. Az 1986. évi bevándorlási reformról és ellenőrzésről szóló törvény és a kapcsolódó rendeletek az EOIR-t hatalommal ruházták fel a bevándorlással kapcsolatos foglalkoztatási kérdésekkel kapcsolatos ügyek eldöntésére. Az 1990. évi bevándorlási törvény kiterjesztette az EOIR hatáskörét az “okmányokkal való visszaélés”, vagyis a foglalkoztatási jogosultság igazolására szolgáló okmányokkal való visszaélés eseteinek felülvizsgálatára. Az 1996. évi törvény az illegális bevándorlás reformjáról és a bevándorlók felelősségéről szóló törvény a kitoloncolási és kizárási eljárásokat “eltávolítási eljárásokkal” és egyszerűsített eljárásokkal váltotta fel.
A 2002. évi belbiztonsági törvény tovább pontosította az EOIR hatáskörét azáltal, hogy hivatalosan elválasztotta az INS-től, és kodifikálta a főügyész felügyeleti hatáskörét. A törvény továbbá megszüntette az INS-t, és feladatait az újonnan létrehozott Belbiztonsági Minisztériumhoz helyezte át.