NTL ble etablert den 1. november 1947 etter at Statstjenestemannsforbundet (STAFO) like før krigen hadde sagt nei til LO-medlemskap og man hadde da startet arbeidet med å danne et samleforbund for statsansatte i LO (tidligere hadde det vært enkelte etatbegrensede fagforeninger, som organiserte ansatte innenfor samme etat). Frem til stiftelsen ble arbeidet med å lage et eget forbund for statstjenestemenn ledet av Norsk Telegraf og Teleforbund.