Post- og teletilsynet ble etablert i 1987, under navnet Statens teleforvaltning. I 1997 ble posttilsyn inkludert i oppgaveporteføljen, og navnet Post- og teletilsynet ble tatt i bruk.
Fra nyttår har tilsynet endret navn, design og logo, samt fått ny nettadresse: www.nkom.no.
På nynorsk heter organisasjonen Nasjonal kommunikasjonsmyndigheit, og på engelsk er navnet Norwegian Communications Authority.
Kortformen Nkom blir tatt i bruk på alle tre språk.
Nkom har ca. 150 ansatte, hvorav ca. 130 på hovedkontoret i Lillesand.
Nkom har fem regionkontorer, der medarbeiderne i hovedsak driver frekvenskontroll av elektroniske kommunikasjonsnett.
