Se aloitti toimintansa 1 päivänä toukokuuta 2005 ja on siitä alkaen menestyksekkäästi avustanut jäsenvaltioita ulkorajojen turvallisuuden operatiivisten seikkojen täytäntöönpanossa yhteisten operaatioiden ja nopeiden rajainterventioiden kautta sekä analysoimalla riskejä, vaihtamalla tietoja, hoitamalla suhteita kolmansiin maihin ja palauttamalla palautettavia henkilöitä.
Bunaíodh an Ghníomhaireacht Eorpach chun Comhar Oibríochtúil a Bhainistiú ag Teorainneacha Seachtracha Bhallstáit an Aontais Eorpaigh, dá ngairtear Frontex go coitianta, le Rialachán (CE) Uimh.