Фронтекс е създадена през 2004 г. съгласно член 62, параграф 2, буква а) и член 66 от Договора за функционирането на ЕС и започва работата си на 1 май 2005 г.
Frontex è stata istituita nel 2004, a norma dell'articolo 62, paragrafo 2, lettera a) e dell'articolo 66 del trattato sul funzionamento dell'Unione europea, e ha iniziato la propria attività il 1° maggio 2005.