8. juni 2011 kunngjorde innenriksminister Theresa May at NCA blir organisert i et antall særskilte kommandoer; for henholdsvis organisert kriminalitet, grensepoliti, økonomisk kriminalitet og cyberkriminalitet. Alle kommandoene opererer som del av én samlet organisasjon, og deler fellestjenester som etterretning.
I oktober 2011 ble det kunngjort at Keith Bristow, politimester i Warwickshire Police, vil tjenestegjøre som NCAs første direktør.
NCA ble satt i drift 7. oktober 2013.[1] NCA har mer enn 4 000 betjenter.[2]