GDS ble opprettet i april 2011 for å implementere regjeringens strategi («digitalt førstevalg») som ble utviklet i 2010 etter en rapport av Martha Lane Fox. Avdelingen ledes av regjeringens «digitale direktør», Mike Bracken, under politisk ledelse av Francis Maude, minister ved Kabinettkontoret, og Danny Alexander, minister ved Finansdepartementet. GDS har sitt hovedkontor i Holborn i London.