Pierwszym dyrektorem wykonawczym agencji na pierwszym posiedzeniu zarządu w maju 2005 został przedstawiciel Finlandii, Ilkka Laitinen. Stanowisko to piastował do końca maja 2014. Od stycznia 2015 do maja 2022 dyrektorem wykonawczym był Fabrice Leggeri, którego obowiązki między 1 lipca 2022 a 28 marca 2023 sprawowała Aija Kalnaja, Zastępczyni dyrektora wykonawczego ds. zarządzania stałym korpusem (ang. „”). Od 1 marca 2023 dyrektorem wykonawczym jest były komandor żandarmerii Królestwa Niderlandów (ang. „”) gubernator Hagi Hans Leijtens.
Początkowo pracowało w niej ponad 30 osób. W 2016 Frontex zatrudniał 320 osób. W związku z rozszerzeniem działalności w 2018 agencja zatrudniała 600 osób i planowała dalszy wzrost zatrudnienia do 1000 osób. Wszystkie osoby zatrudnione są wybierane w drodze konkursów, podobnie jak inni pracownicy instytucji unijnych.
Budżet agencji jest częścią ogólnego budżetu UE i składkami państw stowarzyszonych z Schengen. O wysokości dotacji z budżetu UE decyduje Rada UE oraz Parlament Europejski.