Nascido em 1982, filho dos médicos João Franzen e Nadhia Portugal, irmão da Cecília, Leandro passou grande parte da infância entre Pendotiba, onde estudou na Aldeia Curumim, e Itaipu, onde morava. Na adolescência, passou a morar em Icaraí, estudando no Colégio Nossa Senhora da Assunção, em São Francisco.
Posteriormente, formou-se em Direito pela PUC/RJ. Neste período, teve a oportunidade de estagiar na defensoria pública do Rio de Janeiro e no Ministério Público do Trabalho e foi superintendente da Secretaria de Assistência Social do Estado do Rio de Janeiro, despertando assim, de vez, sua vontade de fazer política de forma simples e prática, pensando em ajudar as pessoas.
Em 2016, foi eleito vereador pelo Partido Verde, com 4.088 votos. Logo no primeiro ano de mandato, ocupou a cadeira de 2º vice-presidente da Câmara dos Vereadores de Niterói, tendo exercido a presidência interina por diversas ocasiões.
Desde o início de seu mandato, vem pautando seu trabalho na luta por diversos segmentos, como: defesa animal, agroecologia, meio ambiente, defesa do consumidor, esportes, terceira idade, educação entre outros. Em 2019, foi o responsável por levar à Brasília a luta contra os abusos da concessionária de energia elétrica Enel, o que resultou em audiência pública na Comissão de Defesa do Consumidor da Câmara dos Deputados.
Logo em seu primeiro mandato, Leandro Portugal foi o segundo vereador com maior atuação parlamentar, sendo 79 Projetos de Leis e 580 indicações legislativas, além de centenas de ofícios, moções, requerimentos de informação e emendas parlamentares. Entre algumas das conquistas importantes estão:
