Natural de Salvador (BA), Nadilson Lemos Santos é graduado em Teologia pelo Centro Universitário Adventista de Ensino do Nordeste (UNIAENE, antigo IAENE) desde 2003. Iniciou o ministério em 2004 como pastor distrital em Bom Jesus da Lapa, na antiga Missão Bahia Central, onde atuou até o ano de 2005. De 2006 até meados de 2008, trabalhou como pastor distrital em Alagoinhas (BA), sendo nomeado para ser o líder de Mordomia Cristã na Associação Bahia Central, lá ficando até o final de 2010.

Nos 2 anos seguintes, serviu como líder de Mordomia e Família na antiga Missão Pernambucana Central (hoje Associação Pernambucana Central). Em 2013, foi líder de Mordomia e Família na Associação Costa Norte (hoje Associação Cearense). No ano seguinte, foi nomeado líder de Mordomia e Família da recém criada Missão Bahia Norte (hoje Associação Bahia Norte), onde ficou por 6 meses até ser nomeado Secretário Executivo e líder da Associação Ministerial do mesmo campo. Em 2016, passou a atuar no mesmo cargo na Associação Bahia. Em 2018, passou a pastorear o distrito de Brotas, seguido do distrito central de Lauro de Freitas em 2023, onde estava atuando até o momento.

É casado com Joseane Lima de Santana Santos, com quem tem dois filhos: Paulo Vitor de Santana Santos e João Marcos de Santana Santos.