Leoncio nasceu em Natal RN estudou em escolas públicas e é Bacharel em Ciências Contábeis pela Universidade Federal do Rio Grande do Norte (UFRN). Foi parlamentar em Natal durante 22 anos como Vereador da Capital por 5 mandatos. Estuda Filosofia e cursou  na Nova Acropole por 2 anos. Realiza ações sociais através da Associação Cicera Queiroz (Em formação).