Ved opprettelsen hadde NTL 835 medlemmer fordelt på 11 avdelinger. Forbundet vokste raskt og ble omtalt som "kometen i LO", blant annet på grunn av overføringer fra andre forbund og en målrettet rekrutteringsstrategi. Innen 1965 hadde NTL over 25 000 medlemmer, noe som ytterligere befestet forbundets posisjon i norsk fagbevegelse.