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.
Die Agentur Frontex wurde mit der Verordnung (EG) Nr. 2007/2004 des Rates errichtet. Diese Verordnung wurde zunächst durch die Verordnung (EG) Nr. 863/2007 geändert, die die Bildung von Soforteinsatzteams für Grenzsicherungszwecke vorsieht, und anschließend durch die Verordnung (EU) Nr. 1168/2011, in der auf die Verantwortung von Frontex beim Schutz der Grundrechte abgestellt wird.