Direktoratet ble opprettet i 1856 som . Senere fikk det navnet som det bar frem til 1967 da det ble hetende Teledirektoratet. I 1987 ble Teledirektoratet som en følge av liberaliseringen av telekommunikasjonsområdet avløst av Statens teleforvaltning. I 1997 fikk denne etaten også ansvaret for tilsyn med postsektoren, og navnet ble endret til Post- og teletilsynet. Fra 1. januar 2015 er navnet endret til Nasjonal kommunikasjonsmyndighet.