Historia EASO Rada Europejska w Tampere w 1999 r. Uzgodniła ustanowienie wspólnego europejskiego systemu azylowego (CEAS). W programie haskim UE 2004 zaproponowano utworzenie Europejskiego Urzędu Wsparcia w dziedzinie Azylu. Urząd miał odegrać kluczową rolę w zapewnieniu praktycznej współpracy między państwami członkowskimi w kwestiach związanych z azylem. Komisja Europejska zaproponowała utworzenie EASO w dniu 18 lutego 2009 r. W pierwszym kwartale 2010 r. Parlament Europejski i Rada uzgodniły utworzenie EASO. Rozporządzenie EASO weszło w życie w dniu 19 czerwca 2010 r. 1 lutego 2011 r. EASO zaczął działać jako agencja UE. 1 kwietnia 2011 r. Podpisano pierwszy plan operacyjny EASO w celu wsparcia odbudowy greckiego systemu azylowego. 24 maja 2011 r. Podpisano „umowę ramową” między rządem Malty i EASO. Porozumienie reguluje stosunki między przyjmującym państwem członkowskim a EASO. 19 czerwca 2011 r. Oficjalnie zainaugurowano EASO na Malcie. 7 września 2012 r. EASO przeniósł się do nowej siedziby znajdującej się w Grand Harbour w Valletcie na Malcie. 2012 r. Luksemburg i Szwecja złożyły wniosek o wsparcie EASO i uzyskały jego wsparcie. 2013 r. Bułgaria i Włochy złożyły wniosek o wsparcie EASO i uzyskały jego wsparcie. 2014 r. Cypr zwrócił się o pomoc do EASO i uzyskał ją. 2015 r.