Organisasjonen ble etablert 1. april 1946, men flere av organisasjonens 15 lokallag er mye eldre enn det. Eldst er Oslo Journalistklubb, nå NJ Oslo, hvis forgjenger ble stiftet i 1894. Deretter fulgte (i dag NJ Trøndelag) i 1902, mens Bergen kom etter i 1904 med (dagens NJ Bergen).