O trabalho no sistema começou em 1995, quando o Conselho Norueguês de Supervisão de Saúde tomou a iniciativa de criar uma nova plataforma de telecomunicações móveis. A questão foi coordenada pelo Ministério da Justiça e discutida pela primeira vez a nível político em 1997. Um grupo de projecto foi criado em 1998. Em 2001, foi lançado um projecto-piloto em Trondheim, envolvendo as três agências. O ensaio foi um sucesso e foi concluído em Junho de 2003. Mais tarde nesse ano, o Parlamento norueguês tomou a importante decisão de estabelecer a rede. O controle de qualidade do projeto foi concluído em junho de 2004 e a construção foi estimada em NOK 3,6 bilhões.[1].
O processo de aquisição foi inicialmente liderado pelo Ministério da Justiça e Polícia, em cooperação com o Ministério da Saúde e Serviços Sanitários, a Direcção Nacional de Polícia, a Direcção de Saúde e Assuntos Sociais e a Direcção de Protecção Civil e Planeamento de Emergência.[5] O concurso público foi lançado em Maio de 2005 e em 22 de Dezembro de 2006 foi assinado o contrato com a Nokia Siemens Networks. O projeto é o maior contrato de tecnologia da informação já concedido na Noruega.[1]A Diretoria de Comunicações de Emergência foi criada em 1º de abril de 2007.[5].
Os planos originais previam que o sistema fosse construído entre 2007 e 2011. A implementação foi planeada em seis fases, numeradas de zero a cinco. Entre as fases zero e uma, foi planejada uma avaliação do processo[5].
Em junho de 2007, o projeto estava meio ano atrasado. Um dos principais atrasos do projeto foi o desenvolvimento de software para centros de comunicação em saúde, que incluem pronto-socorros, salas de acidentes, centros de despacho de emergência e centros de coordenação aérea. O sistema está sendo desenvolvido pela Frequentis na Áustria, que afirmou não ter recebido especificações suficientes. Em Dezembro de 2009, o estado concedeu um montante adicional de NOK 110 milhões para o desenvolvimento do sistema. Portanto, os profissionais de saúde começarão a utilizar a rede em Maio de 2010, depois da polícia e dos bombeiros em Follo e Østfold. Representantes da Direcção da Polícia criticaram o modelo de implementação, afirmando que na maioria dos outros países, o sistema foi inicialmente implementado apenas para a polícia e mais tarde foi utilizado pelos bombeiros e serviços de ambulância. Por exemplo, o distrito policial de Østfold instalou um novo centro em Fevereiro de 2008, mas teve de esperar 21 meses para o colocar em funcionamento enquanto esperava pela rádio de segurança pública.[7].
A Direcção de Polícia considera a utilização da comunicação encriptada a maior vantagem do sistema e afirmou que não vê razão para parar a implementação enquanto esta é avaliada, e que não há alternativa à sua implementação a nível nacional. O sistema foi lançado pela primeira vez em Østfold e Follo em dezembro de 2009, e em Oslo em março de 2010.[7] Em Oslo, a polícia decidiu encerrar a rede analógica antes de o sistema TETRA ser instalado em todos os veículos e, em vez disso, forneceu a todos os agentes dispositivos portáteis para acelerar o encerramento da antiga rede, o que é considerado um risco de segurança. Tradicionalmente, os jornalistas tomam conhecimento dos acontecimentos ouvindo as rádios da polícia. A polícia nomeou assessores de imprensa que informarão a mídia sobre incidentes dignos de nota.[8] A central de alarme dos bombeiros de Østfold e Follo começou a usar o sistema em junho de 2010.[9].
Em agosto de 2010, os centros de comunicação de emergências de saúde em Østfold e o pronto-socorro do Hospital Fredrikstad começaram a usar o sistema. Seguiram-se as salas de emergência em Halden e Aremark, em Rakkestad e Sarpsborg, e em Oslo. No setor saúde, a fase zero abrangeu 40 centros de comunicação, sendo 20 pronto-socorros, 16 pronto-socorros hospitalares, um centro de coordenação de ambulâncias aéreas e três centros de comunicação de emergências sanitárias, além dos rádios das 150 ambulâncias que prestam serviço na região.[10].
A inauguração oficial da rede ocorreu em 17 de agosto de 2010.[11]Em outubro de 2010, Arne Johannesen, líder da Federação Norueguesa de Polícia, declarou que queria suspender a construção da rede de rádio e, em vez disso, usar o financiamento para um novo sistema de tecnologia de informação para a polícia, chamado D#2.[12].
A DNK conduziu testes com o sistema em 2010 para bombeiros que usam aparelhos respiratórios autônomos em incêndios estruturais e concluiu que o sistema era suficiente. O Corpo de Bombeiros de Oslo realizou testes semelhantes no final daquele ano e concluiu que o sistema de rádio era insuficiente para as suas necessidades. O Corpo de Bombeiros de Oslo concluiu que os testes DNK só foram bem-sucedidos devido ao uso de equipamento de rádio repetidor/gateway direcional adicional. Por esta razão, os bombeiros de Oslo continuaram a usar os antigos rádios de ultra-alta frequência durante incêndios internos. Tanto o serviço de guarda-costas do Serviço de Segurança da Polícia Norueguesa como o serviço de protecção da família real optaram por não utilizar o novo sistema de rádio, alegando fraca cobertura interior e terrestre, mesmo no centro de Oslo. Os serviços afirmaram que isto não permite a interoperabilidade com outras agências, o que é uma desvantagem em caso de incidentes graves.[14] Também os centros conjuntos de coordenação de resgate, a Ambulância Aérea Norueguesa e o Esquadrão 330, que opera helicópteros de busca e salvamento Westland Sea King, optaram por não utilizar o sistema devido à fraca cobertura. Durante os ataques de 2011 em Utøya, localizado no norte de Buskerud, os policiais dos distritos vizinhos não conseguiram se comunicar com a polícia local porque a área não tinha cobertura TETRA.[4].