GCHQ ble opprettet i 1946 som etterfølgeren til Government Code and Cypher School (Statens kode- og chifferskole), som hadde vært statens kryptografiske organisasjon siden 1919. Dens hovedkvarter er The Doughnut i Cheltenham.