Det europeiske råd ble på sitt møte i Tammerfors i 1999, enig om EUs felles europeiske asylsystem. I EUs Haag-program fra 2004 inngikk etableringen av et eget kontor. EASO ble endelig opprettet ved forordning i 2010.