Exerce ininterruptamente a advocacia desde o ano de 1974, à frente de seu escritório: “Nelio Machado Advogados”. Bacharel em Ciências Jurídicas pela Universidade do Estado da Guanabara, em 1974. Curso de Mestrado e Doutorado pela Universidade Federal do Rio de Janeiro, em 1976 e 1977, respectivamente. Ex-Defensor Público da Justiça Militar Federal, de 1979 a 1985.
Ministrou aulas no Curso de Especialização em Advocacia Criminal na Universidade Cândido Mendes; no Curso de Pós Graduação em Direito da Economia e da Empresa, na Fundação Getúlio Vargas e no Curso de Pós-Graduação em Direito Penal na Faculdade de Direito Estácio de Sá.
Ex-integrante da Comissão de Inscrição e Seleção do Concurso para a Magistratura no Estado do Rio de Janeiro (1983). Conselheiro da OAB/RJ – Conselho Seccional, no biênio 1989/1990. Presidente do Conselho Penitenciário do Estado do Rio de Janeiro no triênio 1997/1999. Integrou o Conselho Federal de Entorpecentes de 1986 a 1987; Conselheiro Federal da OAB no triênio 2007/2010. Membro do Instituto Brasileiro de Ciências Criminais. Autor das obras “Liberdade Liberdade, Habeas Corpus sobre nós” (1994) e “O devido Processo Legal e sua Eficácia nos Tribunais” (1997).