Kariera Początki w Departamencie Sprawiedliwości Wkrótce po uzyskaniu tytułu magistra, 26 lipca 1917, Hoover został zatrudniony przez amerykański Departament Sprawiedliwości, dzięki czemu uniknął także poboru do wojska. Rok później został mianowany asystentem prokuratora generalnego. W 1919 roku został mianowany przez prokuratora generalnego A. Mitchella Palmera szefem nowo utworzonego General Intelligence Division, organizacji zajmującej się śledzeniem radykałów politycznych. Jesienią 1920 miały miejsce organizowane przez Palmera i Hoovera tzw. "naloty Palmera", czyli masowe obławy na anarchistów przeprowadzone jednocześnie w różnych miastach Stanów Zjednoczonych, zakończone deportacją wielu obcokrajowców o radykalnych poglądach.
Biuro Śledcze W 1921 wstąpił do Biura Śledczego (które w 1935 zostało przemianowane na Federalne Biuro Śledcze, FBI). Trzy lata później, w wieku 29 lat, otrzymał nominację na jego dyrektora. Gdy Hoover obejmował stanowisko, FBI zatrudniało ok. 650 pracowników, w tym 441 agentów specjalnych. Rozbudował w jego ramach skutecznie działającą agencję do walki z przestępczością kryminalną, tworząc scentralizowaną bazę danych o odciskach palców, laboratoria kryminalistyczne i szkoły policyjne.