Teve origem em uma parceria entre o ENCAT (Encontro Nacional dos Administradores e Coordenadores Tributários Estaduais) e a Receita Federal do Brasil.
É o pioneiro de três subprojetos que integram um programa do governo federal chamado SPED (Sistema Público de Escrituração Digital da Receita Federal), a saber, escrituração contábil, escrituração fiscal e nota fiscal eletrônica. A fase de projeto piloto da Nota Fiscal Eletrônica foi iniciada em 2005, compreendendo as secretarias de fazenda de 6 estados e várias grandes empresas. Hoje recebem a NF-e os seguintes estados: Goiás, Rio Grande do Sul, São Paulo, Bahia, Maranhão e Santa Catarina.
A Emenda Constitucional nº 42, aprovada em 19 de dezembro de 2003, introduziu o Inciso XXII ao art. 37 da Constituição Federal, que determina às administrações tributárias da União, dos Estados, do Distrito Federal e dos Municípios a atuar de forma integrada, inclusive com o compartilhamento de cadastros e de informações fiscais.
Para atender o disposto Constitucional, foi realizado, em julho de 2004, em Salvador, o I ENAT - Encontro Nacional de Administradores Tributários, reunindo o Secretário da Receita Federal, os Secretários de Fazenda dos Estados e DF, e o representante das Secretarias de Finanças dos municípios das Capitais.
O encontro teve como objetivo buscar soluções conjuntas nas três esferas de Governo que promovessem maior integração administrativa, padronização e melhor qualidade das informações; racionalização de custos e da carga de trabalho operacional no atendimento; maior eficácia da fiscalização; maior possibilidade de realização de ações fiscais coordenadas e integradas; maior possibilidade de intercâmbio de informações fiscais entre as diversas esferas governamentais; cruzamento de informações em larga escala com dados padronizados e uniformização de procedimentos.
Em consideração a esses requisitos, foram aprovados dois Protocolos de Cooperação Técnica, um objetivando a construção de um cadastro sincronizado que atendesse aos interesses das administrações tributárias da União, dos Estados, do Distrito Federal e dos Municípios e, outro, de caráter geral, que viabilizasse o desenvolvimento de métodos e instrumentos que atendessem aos interesses das respectivas Administrações Tributárias.
Em agosto de 2005, no evento do II ENAT - Encontro Nacional de Administradores Tributários, em São Paulo, o Secretário da Receita Federal, os Secretários de Fazenda dos Estados e DF, e os representantes das Secretarias de Finanças dos municípios das Capitais, buscando dar efetividade aos trabalhos de intercâmbio entre os mesmos, assinaram os Protocolos de Cooperação nº 02 e nº 03, com o objetivo de desenvolver e implantar o Sistema Público de Escrituração Digital e a Nota Fiscal Eletrônica.
O Sped, no âmbito da Receita Federal, faz parte do Projeto de Modernização da Administração Tributária e Aduaneira (PMATA) que consiste na implantação de novos processos apoiados por sistemas de informação integrados, tecnologia da informação e infra-estrutura logística adequados.
A NFe atende as normas definidas no projeto da SEFAZ e sua validade jurídica é garantida pela assinatura digital do emitente e recebimento pelo fisco.