Statstjenestemannskartellet ble opprettet 13. september 1939 som en sammenslutning for fagforbund i offentlig sektor. På LO-kongressen 1993, ble det besluttet å omorganisere LO i fire karteller. LO Service, LO Kommune, LO Industri og LO Stat. De to kartellene LO Industri og LO Service ble lagt ned i 2004.
Omdannelsen til fire karteller trådte i kraft 1. januar 1996, og Statstjenestemannskartellet skiftet da logo og navn til LO Stat.