Фронтекс е създадена през 2004 г. съгласно член 62, параграф 2, буква а) и член 66 от Договора за функционирането на ЕС и започва работата си на 1 май 2005 г.
Agentura Frontex byla založena v roce 2004 na základě čl. 62 odst.