Frontex ble opprinnelig stiftet i 2004, og utvidet i 2016. Det siste skjedde etter den europeiske migrasjonskrisen i 2015. Etter de foreliggende planer (2018) skal Frontex styrkes ytterligere.