Forlaget ble opprettet i 1996, da forlagsdelen av Her Majesty's Stationery Office (HMSO) ble privatisert. TSO tok over de fleste av oppgavene HMSOs forlagsdel hadde hatt.