Центр отвечает за радиошпионаж в системе спецслужб Великобритании. В целях прикрытия Центр включен в структуру министерства иностранных дел. Руководитель центра является заместителем министра, но фактически это независимый орган, который подчиняется напрямую премьер-министру.  Периферийные подразделения центра, те, что располагаются на территории английских военных баз, числятся в структуре министерства обороны.
Центр был создан в 1946 году и стал наследником знаменитой правительственной школы кода и шифров, которая была создана для радиошпионажа еще в 1919 году. Во время Второй мировой войны Центр правительственной связи прославился тем, что именно его специалисты смогли взломать (так, по крайней мере, считается) суперсложные немецкие коды "Энигма" (операция называлась "Альтре"), и именно специалисты центра стали учителями Агентства национальной безопасности, образованного только в 1952 году. С тех пор два ведомства (Центр и АНБ США) поддерживают самые тесные контакты. Например, Великобритания является главным партнером США на европейском континенте по сети электронного шпионажа "Эшелон".
Штаб-квартира GCHQ располагается в Челтенхеме - в 129 км. от Лондона. За рубежом и в Англии у Центра есть есть станций радиэлектронного перехвата. Пункты перехвата располагаются в Германии, Гибралтаре, Турции, Омане, на Кипре, на острове Вознесения. Число сотрудников Центра достигает 11 тыс. Английские источники утверждают, что Центр является крупнейшей организацией спецслужб Великобритании по численности персонала и объему добываемой информации.  Центр тесно сотрудничает с МИ-5 и МИ-6. Для координации их деятельности в 60-х годах был создан объединенный комитет трех служб.
Штаб-квартира GCHQ
Центр правительственной связи GCHQ был создан в своем нынешнем виде в 1946 году - в качестве послевоенного наследника знаменитой Правительственной школы кодов и шифров. В 1953 году GCHQ переехала в два комплекса из более чем 50 зданий около Челтенхема ((Benhall и Oakley). Административный комплекс располагался в Oakley, Priors Road, Gloucestershire GL52 5AJ).
В 1997 году было принято решение построить новую штаб-квартиру. В июне 2000 года был подписан контракт на строительство, и весь 2003 год проходил переезд в новый огромный комплекс, известный как Doughnut (пончик, названный так из-за своей необычной формы), постройка которого обошлась в 330 млн. фунтов. Сейчас персонал спецслужбы - около 4 тыс. сотрудников, говорящих в общей сложности на 67 языках.
Официально GCHQ переехала в "Пончик" лишь 25 марта 2004 года, когда королева Елизавета II в сопровождении герцога Эдинбургского посетила комплекс и подписала соответствующее разрешение.
Как писал по поводу открытия штаб-квартиры Guardian, в прошлом сотрудники GCHQ жили в их собственном тайном мирке, появляясь только, чтобы крикнуть "Эврика!", когда они решали очередную загадку. Тогда, гласит брошюра GCHQ, агентство было "строго иерархичной, поделенной на зоны и сосредоточенной на себе организацией, которая успешно справлялась со своей работой во время Холодной войны ".
Бюджет
В июле 2003 года сэр Джон Борн, глава Национального управления аудита, представил отчет по затратам на строительство комплекса. Выяснилось, что спустя 21 месяц после утверждения контракта на строительство (в июне 2000 года), смета возросла на 21%. Впрочем, увеличение затрат произошло из-за того, что проект пришлось переработать, когда выяснилось, что штат спецслужбы вырастет в ближайшее время. Кроме того, основная проблема возникла, когда стало понятно, что службам GCHQ надо переехать в новое здание, ни на минуту не прекращая разведдеятельность - радиоперехват и электронная разведка. Предусмотреть все трудности такого переезда никто не смог. В результате смета сначала выросла более чем в 10 раз (с 40 млн. до 450-ти), а потом сокращена до 308 млн. фунтов, и то, только потому, что руководство GCHQ оставило работать один из старых комплексов до 2012 года. Что потребует дополнительных затрат в 43 млн. фунтов.