Agentura byla založena v roce 2004 jako Evropská agentura pro řízení operativní spolupráce na vnějších hranicích členských států EU, v roce 2016 se transformovala v reakci na evropskou migrační krizi.