Man kan säga att SEKOs historia börjar redan1886 då Svenska Postförbundet bildades. Eller så kan man välja 1937 då Postförbundet gick ihop med Järnvägsmannaförbundet, Teleförbundet och övriga statstjänarförbund i Statstjänarkartellen.

1970 bildades Statsanställdas Förbund. 1995 bytte det namn till SEKO – Facket för Service och Kommunikation. I samband med namnbytet gick förbundet samman med Sjöfolksförbundet.

Orsaken till att Statsanställdas Förbund bytte namn till SEKO var avregleringen av statens bolag. Många av förbundets medlemmar gick från att vara anställda av staten till att få vinstdrivande, privata bolag som arbetsgivare.