Arthur Ruud var første formann fra 1939 til 1950.
Statstjenestemannskartellet fikk opprettet eget kontor først i 1951, med Idar Nordstrand fra Norsk Postforbund som den første kartell-sekretær i heldagsstilling.
Statstjenestemannskartellet holdt til i lokaler i Folkets Hus frem til 1981, da Statstilsattes Hus A/S i Møllergaten 10 sto ferdig, og Statstjenestemannskartellet flyttet inn sammen med Norsk Postforbund, Den norske Postorganisasjon, Norges Offisersforbund, Norsk Fengsels- og Friomsorgsforbund, Norsk Lokomotivmannsforbund, Norsk Jernbaneforbund, Norsk Tjenestemannslag, Norsk Teletjeneste Forbund/Den norske Teleorganisasjon.
På LO-kongressen 1993, ble det besluttet å omorganisere LO i fire karteller:
- LO Service
- LO Kommune
- LO Industri
- LO Stat
Omdannelsen til fire karteller trådte i kraft 1. januar 1996, og Statstjenestemannskartellet skiftet navn til LO Stat.
Senere er kartellene LO Industri og LO Service lagt ned.