GBI har sin historie tilbake til 1937, da guvernøren underskrev en lov som etablerte sikkerhetsdepartementet, den første organisasjonen med politimyndighet i hele Georgia. Departementet fikk til oppgave å samle fingeravtrykk og etablere et strafferegister for hele delstaten, og ble inndelt i en uniformert gren – Georgia State Patrol – og en ikke-uniformert gren – GBI. Etterhvert fikk GBI også ansvar for etterforskning av lovbrudd på landområder i delstatens eie.