Frontex a été créée par le règlement (CE) n° 2007/2004 du Conseil, modifié ultérieurement par le règlement (CE) n° 863/2007, instituant un mécanisme de création d’équipes d’intervention rapide aux frontières, et par le règlement (UE) n° 1168/2011, mettant en exergue la responsabilité de Frontex en ce qui concerne la protection des droits fondamentaux.
Frontex is opgericht bij Verordening (EG) nr. 2007/2004 van de Raad, die is gewijzigd bij Verordening (EG) 863/2007, waarbij de snelle grensinterventies werden ingevoerd, en bij Verordening (EU) nr. 1168/2011, waarbij de verantwoordelijkheid van Frontex inzake de bescherming van de grondrechten werd versterkt.