Natural de Xambioá (GO), o pastor Leonino é graduado em Teologia pela Faculdade Adventista da Bahia (FADBA), onde também concluiu seu primeiro mestrado. Atualmente, está cursando o Mestrado em Liderança pela Andrews University.

Com uma vasta experiência ministerial, Leonino já atuou como pastor distrital na Associação Baixo Amazonas e na Associação Sul do Pará, onde também serviu como departamental e secretário de campo. Posteriormente, foi secretário de campo na Associação Central Amazonas, presidente da Associação Sul de Rondônia e o primeiro secretário da União Noroeste Brasileira (UNoB). Entre 2009 e 2022, liderou como presidente da União Norte Brasileira (UNB). Logo depois, recebeu o chamado para liderar os departamentos de Mordomia Cristã e Saúde na União Centro-Oeste Brasileira. Em novembro de 2024, foi eleito para continuar com as mesmas funções. Também irá liderar o Ministério das Possibilidades.

Leonino é casado com Cleonice Santiago, pedagoga, e pai de dois filhos, Anne Clefany e Léo Vitor.