GAO ilianzishwa mwaka 1921 kama matokeo ya Sheria ya Bajeti na Uhasibu, sheria iliyoundwa kuboresha udhibiti wa kifedha wa serikali na usimamizi baada ya Vita Kuu ya Kwanza ya Dunia. matumizi ya wakati wa vita yalikuwa yameongeza deni la kitaifa, gharama za ununuzi wa serikali nyingi, na kuunda machafuko makubwa katika shughuli za kifedha za Idara ya Vita na mashirika mengine.
GAO ilianzishwa mwaka wa 2009 kwa mujibu wa Sheria ya Bajeti na Uhasibu.