Statstjenestemannskartellet ble opprettet 13. september 1939 med Norsk Postforbund, Norsk Lokomotivmannsforbund, Norsk Kommuneforbund, Norsk Telegraf og Telefonforbund og Norsk Jernbaneforbund som de første medlemsforbundene.
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.
(aktuell.no:) Statsristeren - LO Stat 70 år
LO Stats ledere siden 1939:
1939-1950 Arthur Ruud
1950-1963 Marius Trana
1963-1964 Emil Edvardsen
1964-1969 Odd Høidahl
1969-1974 Nils R. Mugaas
1974-1982 Albert Uglem
1982-1990 Nils Totland
1990-2000 Terje Moe Gustavsen*
2000-2010 Morten Øye
2010- Tone Rønoldtangen
*Berit Tolg var fungerende leder mens Terje Moe Gustavsen var statssekretær i 1997.