- 1891-1917: Odvolací rada pro přistěhovalectví má svůj původ v zákoně o přistěhovalectví z roku 1891, který byl prvním komplexním federálním zákonem upravujícím přistěhovalecký systém. Tímto zákonem byl v rámci ministerstva financí zřízen Úřad pro přistěhovalectví, na který měl dohlížet superintendant pro přistěhovalectví a který měl být odpovědný za vyřizování přistěhovaleckých záležitostí. Zákon také stanovil odvolací řízení, v němž se přistěhovalci mohli odvolat proti rozhodnutím úřadu k superintendentovi pro přistěhovalectví.
- 1917-1940:
- 1940-1983: INS přesunut pod ministerstvo spravedlnosti; vytvořena Rada pro imigrační odvoláníRedakce
- 1983 – současnost:
1891-1917: Odvolací rada pro přistěhovalectví má svůj původ v zákoně o přistěhovalectví z roku 1891, který byl prvním komplexním federálním zákonem upravujícím přistěhovalecký systém. Tímto zákonem byl v rámci ministerstva financí zřízen Úřad pro přistěhovalectví, na který měl dohlížet superintendant pro přistěhovalectví a který měl být odpovědný za vyřizování přistěhovaleckých záležitostí. Zákon také stanovil odvolací řízení, v němž se přistěhovalci mohli odvolat proti rozhodnutím úřadu k superintendentovi pro přistěhovalectví.
O dva roky později byly zákonem o přistěhovalectví z roku 1893 zřízeny tříčlenné zvláštní vyšetřovací komise, které rozhodovaly o námitkách proti rozhodnutím úřadu pro přistěhovalectví, jimiž byl přistěhovalec usilující o vstup do Spojených států deportován nebo vyloučen.
Kongres v následujících desetiletích pokračoval v úpravách přistěhovaleckého systému. V roce 1903 Kongres přesunul imigrační funkce z ministerstva financí na nově vytvořené ministerstvo obchodu a práce. O deset let později Kongres rozdělil ministerstvo obchodu a práce na ministerstvo obchodu a ministerstvo práce a odpovědnost za imigrační systém svěřil druhému z nich.
1917-1940:
V roce 1917 Kongres přijal Imigrační zákon z roku 1917, který reformoval ustanovení upravující vylučování a deportaci přistěhovalců.
Imigrační zákon z roku 1921 zavedl nový systém národních kvót, který omezoval počet přistěhovalců z dané země. Tyto reformy výrazně zvýšily počet správních odvolání podávaných přistěhovalci a složitost jednotlivých případů. Ministr práce zřídil Radu pro přezkum, která se měla zabývat zvýšeným počtem případů a doporučovat rozhodnutí.
V roce 1933 byly výkonným nařízením 6166 centralizovány všechny imigrační funkce v rámci nového Imigračního a naturalizačního úřadu na ministerstvu práce.
1940-1983: INS přesunut pod ministerstvo spravedlnosti; vytvořena Rada pro imigrační odvoláníRedakce
V roce 1940 prezident Roosevelt přesunul INS pod ministerstvo spravedlnosti. Generální prokurátor nahradil Kontrolní radu novou Odvolací radou pro imigraci, která byla oprávněna sama rozhodovat o odvoláních, nikoliv doporučovat rozhodnutí. BIA získala značnou nezávislost a zůstala odpovědná pouze generálnímu prokurátorovi.
V roce 1952 Kongres nahradil složitou síť imigračních zákonů jediným zákonem s názvem Immigration and Nationality Act. Tento zákon mimo jiné zrušil archaické zvláštní vyšetřovací komise a odpovědnost za přezkoumávání případů deportace svěřil novým zvláštním vyšetřovatelům. Úloha zvláštních vyšetřovatelů byla dále formalizována v roce 1973, kdy byli novým nařízením přejmenováni na „imigrační soudce“ a byla jim udělena pravomoc nosit soudcovský talár.
1983 – současnost:
V roce 1983 zřídil generální prokurátor Výkonný úřad pro přezkum imigrace, který spravuje imigrační soudy. Imigrační soudci a BIA byli přesunuti pod EOIR. Byl zřízen nový Úřad hlavního imigračního soudce, který dohlížel na práci imigračních soudců a imigračních soudů. BIA si ponechal pravomoc rozhodovat o imigračních odvoláních a vytvářet precedenty.
Kongres v následujících letech přijal významné imigrační reformy. Zákon o reformě a kontrole přistěhovalectví z roku 1986 a související předpisy udělily EOIR pravomoc rozhodovat případy týkající se pracovních záležitostí souvisejících s přistěhovalectvím. Imigrační zákon z roku 1990 rozšířil pravomoci EOIR o přezkoumávání případů „zneužití dokladů“ neboli zneužití dokladů k prokázání způsobilosti k zaměstnání. Zákon o reformě nelegálního přistěhovalectví a odpovědnosti přistěhovalců z roku 1996 nahradil řízení o vyhoštění a řízení o vyloučení „řízením o odstranění“ a zjednodušeným řízením.
Zákon o vnitřní bezpečnosti z roku 2002 dále upřesnil pravomoci EOIR tím, že jej formálně oddělil od INS a kodifikoval dozorovou pravomoc generálního prokurátora. Zákon rovněž zrušil INS a převedl jeho funkce na nově vytvořené ministerstvo vnitřní bezpečnosti.