GAO inħoloq fl-1921 bħala riżultat tal-Att dwar il-Baġit u l-Kontabilità, liġi mfassla biex ittejjeb il-kontrolli finanzjarji u l-ġestjoni tal-gvern wara l-Ewwel Gwerra Dinjija. L-infiq ta’ żmien il-gwerra kien żied id-dejn nazzjonali, eskala l-ispejjeż għal ħafna xiri tal-gvern, u ħoloq diżordni sostanzjali fl-operazzjonijiet finanzjarji tad-Dipartiment tal-Gwerra u aġenziji oħra.
Il-GAO inħoloq fl-2000 bħala riżultat tal-Gwerra Iraqina.