Seus estudos começaram em casa, com o auxílio de professores particulares. Posteriormente, ele ingressou no Colégio Diocesano e, em seguida, no Seminário de São José, onde cursou Humanidades durante cinco anos. Logo após, transferiu-se para o seminário da Prainha, em Fortaleza, onde completou seu curso superior em Filosofia e Teologia, finalizando sua formação no fim de 1955.
Monsenhor Nicodemos sempre relatou que sua vocação foi moldada pela vivência cristã em sua família, que serviu como sua base sólida. Além disso, sua participação em um Congresso Eucarístico despertou seu chamado vocacional. No dia 8 de dezembro de 1955, ele foi ordenado sacerdote pelas mãos de Dom Francisco de Assis Pires, o segundo bispo de Crato, junto a seus colegas Padre José Honor e Padre Geraldo Vera. Sua primeira missa foi celebrada quatro dias depois, na cidade de Crato.
Entre suas atividades pastorais, foi vigário substituto em Caririaçu na Paróquia São Pedro. Em 1956, foi nomeado vigário cooperador na cidade de Brejo Santo, onde permaneceu por pouco mais de um ano. Demonstrando notável zelo pelo rebanho do Povo de Deus, em 1957 foi designado Vigário Ecônomo de Parambu (CE), que na época pertencia à Diocese de Crato, permanecendo lá até março de 1970.
Após esse período, atuou nas cidades de Jati, Porteiras e Penaforte. Na Paróquia Imaculada Conceição em Porteiras, trabalhou até novembro de 1995. Em seguida, continuou seu ministério em Jati e Penaforte; nesta última paróquia ficou até janeiro de 1999, quando o Pe. José Sampaio Alves assumiu a liderança. Devido à sua idade avançada, passou a pastorear apenas a Paróquia de Jati, que na época contava com três capelas e várias comunidades, posteriormente se tornando a Paróquia Senhora Santana.
Na Paróquia de Jati, Monsenhor Nicodemos foi responsável pela fundação de diversos movimentos e pastorais, incluindo o Movimento Juventude com Cristo e a Catequese para crianças e adultos. Ele também fortaleceu o Apostolado da Oração e muitas outras iniciativas.
Atualmente Monsenhor Nicodemos morava em Jati-CE, ele faleceu às 03h em sua residência