В 1908 году один из ближайших помощников и сподвижников президента Теодора Рузвельта, министр юстиции — генеральный прокурор Чарльз Бонапарт приложил рузвельтовс-кую «прогрессивную философию», которую горячо разделял, к своему ведомству, создав корпус специальных агентов, подчиненных непосредственно министру юстиции. Все привлеченные к работе в этой структуре прежде были детективами, как правило, из штата Секретной службы. В состав корпуса были включены также несколько десятков служащих ревизионного управления Министерства юстиции, которые ранее занимались расследованием финансовых злоупотреблений и контролем исполнения приговоров федеральных судов. Возглавил службу Главный Ревизор Стэнли О. Финч. Случилось это 26 июня 1908 года. Эта дата считается днем основания ФБР.

Новый министр юстиции и генеральный прокурор Джордж Викершем дал новой структуре наименование Бюро расследований (6 марта 1909 г.). Главный Ревизор (С. Финча на этом посту к тому времени сменил Брюс Биласки) стал называться Руководителем Бюро расследований (1919 г.).

Затем к названию добавилось (в 1935 г.) слово «Федеральное», руководитель стал называться Директором и являлся заместителем министра юстиции.

Накрепко прилепившееся к людям ФБР название «джи-мены», происходит на самом деле не от красивой «боевой» легенды, которая кочует по страницам газет и книг уже много десятилетий. Она такова: утром 26 сентября 1933 года агенты ФБР ворвались в некий дом в Мемфисе. Энтони Саммерс, автор нашумевшей книги о ФБР, которая сводит почти всю проблематику ведомства к сексуальным психозам и закомплексованности Гувера, называет этот дом «притоном» — возможно, на основании того, что там предоставляли ночлег без официальной регистрации. В доме скрывался знаменитый, весьма опасный бандит Джордж Келли. Тот оказался безоружным, поднял руки и встретил их возгласом: «Не стреляйте, джимены, не стреляйте!» Прозвище якобы данное Кел-ли-Пулеметом в этот момент агентам ФБР, мгновенно распространилось по всем Соединенным Штатам, вместе с известием о его аресте.

Но что и как реально выкрикнул Келли-пулемет, застуканный в ситуации, когда всякое сопротивление было безнадежным, неизвестно. С явной неохотой авторы официального сайта ФБР признают, что слова эти были придуманы в самом ведомстве.