Direktøren i NBIB var Charles S. Phalen jr., som tidligere fungerte som direktør for konsernsikkerhet i Northrop Grumman Corporation. Phalen har mer enn 30 års bakgrunn fra føderal tjeneste, senest som sikkerhetsdirektør i Central Intelligence Agency og assisterende direktør for sikkerhetsdivisjonen i Federal Bureau of Investigation. NBIBs spesialagenter gjennomgikk en opplæring bestående av fire uker med klasseromsundervisning i Federal Background Investigator Training Program (FBITP), et feltetterforskerkurs, og ett år med opplæring på jobben. NBIBs nasjonale treningssenter, National Training Center (NTC), og opplæringsprogrammer var akkreditert av Federal Law Enforcement Training Accreditation (FLETA) Board og American Council on Education (ACE) gir studiepoeng til de som klarer å fullføre og bestå FBITP. NBIB erstattet OPMs Federal Investigative Services etter en rekke tabber og etterforskning av underleverandøren USIS for kontraktsvindel.