BOI ble opprettet 26. juli 1908 av president Theodore Roosevelt. I 1932 ble navnet endret til United States Bureau of Investigation. Året etter ble det slått sammen med Bureau of Prohibition og omdøpt til Division of Investigation (DOI), før det endelig ble til FBI i 1935.