O CNE foi fundado em 1997 pelo CL Newton Fernandes, tendo sido seu primeiro presidente, no ano leonístico 1997/98.
As principais conquistas aprovadas pelo CNE foram:
Dia da Imprensa Leonística: 1o. de Novembro
Dia do Editor Leonístico: 15 de Novembro
O CNE foi reconhecido no âmbito do antigo L-3, em 1997, por opção do ex-presidente do CNG, CL Nelson de Carvalho Mesquita, PDG do L-3 Al 1979/80, do Lions Clube de Rio de Janeiro - Tijuca.
O CNE teve sua homologação em todo o então Distrito Múltiplo L-Brasil na 45o. Convenção Nacional de Belo Horizonte, realizada em Maio de 1998.
Em 24/05/2002 foi aprovado o Estatuto do CNE, em Assembléia Geral dos Associados, em Maringá-PR