Natural de Capão Grande, então primeiro distrito de Vacaria, Nylson Paim de Abreu nasceu em 4 de junho de 1936.
Com o objetivo de estudar, mudou-se com a família para Lagoa Vermelha, no mesmo Estado, em 1947. Obteve o primeiro emprego formal aos 14 anos, em uma agência de automóveis, motivado pela necessidade de contribuir para o sustento familiar.
Interessado por assuntos relacionados a problemas sociais, foi eleito primeiro presidente da União Lagoense de Estudantes, e postulou a criação de um Ginásio Público naquela cidade. O ideal foi concretizado em 1963, após audidência com o então Governador Leonel Brizola para tratar do assunto, em plena solenidade de inauguração da Usina Hidrelétrica do Jacuí.
Foi preso, por motivos políticos, em 1964. Como consequência, embora aprovado em primeiro lugar no Banco Nacional de Comércio, foi impedido de assumir o cargo.Enquanto tramitou a ação penal, cuja acusação era de crime contra a Lei de Segurança Nacional (LSN), ficou impedido de prestar concursos públicos.
Formou-se em Ciências Jurídicas e Sociais, pela Universidade de Passo Fundo (UPF), em 1972, passando a atuar como advogado e consultor jurídico voltado à classe trabalhadora em Erechim, até 1987. No mesmo município, presidiu a seccional da Ordem dos Advogados do Brasil (OAB) entre 1981 e 1982, além de atuar no magistério jurídico superior na Universidade Regional Integrada do Alto Uruguai e das Missões (URI). Nesse período (1980-1987), produziu artigos jurídicos diversos, publicados em periódicos da época.
Em 1987, ingressou como procurador na Procuradoria da Fazenda Nacional em Passo Fundo (RS), sendo o único aprovado no Estado. Em 1988, assumiu o cargo de juiz federal naquele município, sendo o primeiro a exercer a titularidade da Vara Federal e a Direção do Foro daquela Subseção Judiciária. Promovido por merecimento, em 09 de dezembro de 1994 tomou posse como desembargador no TRF4.
Sensibilizado com a morosidade na tramitação dos processos previdenciários, que correspondiam a cerca de 50% dos feitos distribuídos no Tribunal, propôs a criação de turmas especializadas em Previdência Social, o que foi consolidado mediante o Assento Regimental nº 15, de 16 de dezembro de 1996, que originou a 3ª Seção do TRF4, com a referida especialização.
Em 2000, concluiu pós-graduação em Direito Internacional pela Universidade Federal do Rio Grande do Sul (UFRGS).
Nylson Paim de Abreu, foi vice-presidente do TRF4 de 21 de junho de 2001 a 12 de maio de 2003, data em que assumiu a presidência, interinamente, em virtude da posse do então presidente do Tribunal, Teori Albino Zavascki, como ministro do Superior Tribunal de Justiça (STJ). Referido mandato perdurou até 23 de junho de 2003. No biênio 2003-2005 atuou no TRE/RS. Foi eleito presidente do Tribunal Regional Federal da 4ª Região em 2005, exercendo o cargo de 20 de junho daquele ano a 31 de maio de 2006. Aposentou-se em 02 de junho do mesmo ano, voluntariamente, antes de atingir a idade para aposentadoria compulsória. No ano seguinte, obteve o título de mestre em Direito pela Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS).
Foi condecorado com o título de Advogado Exemplar conferido pela OAB/RS, com a Ordem do Mérito Militar, no grau de Oficial, com a Medalha de Honra ao Mérito Cidade de Lagoa Vermelha, com o diploma de Honra ao Mérito conferido pela Câmara Municipal de Passo Fundo e com o título de cidadão de Porto Alegre, concedido pela Câmara Municipal da capital gaúcha.
Atualmente, mantém escritório de advocacia e consultoria em Porto Alegre, Rio Grande do Sul.
