Nascido em Manaus (AM) em 1946, Nildson Araújo da Cruz é casado há quase 50 anos, tem duas filhas, um filho e uma neta. Formou-se em Direito pela Universidade Federal do Rio de Janeiro (UFRJ) em 1971. Atuou como comissário de Polícia e, posteriormente, delegado no antigo Estado da Guanabara. Foi promotor no Ministério Público de São Paulo e depois no MP do Rio de Janeiro, onde chegou ao cargo de procurador.

Desembargador do Tribunal de Justiça do Rio pelo quinto constitucional desde 9 de outubro de 2000, Nildson Araújo presidia a 6ª Câmara Criminal e o 3º Grupo de Câmaras Criminais e era membro efetivo do Órgão Especial. Coordenou a Comissão de Segurança e do Regimento Interno do TJ e atuou na área de Direito Processual Penal na EMERJ. Também trabalhou como professor de Direito Processual Penal na Universidade Estácio de Sá e como palestrante em eventos na EMERJ, na Ordem dos Advogados do Brasil (OAB) e na Escola Superior da Magistratura do Estado do Amazonas.