Fábio Lenza é graduado em Engenharia Civil pela Universidade de Brasília (UnB). Já atuou como Diretor do Board Mastercard LAC (América Latina e Caribe) e foi Vice-Presidente da ABECIP – Associação Brasileira de Entidades de Crédito Imobiliário e Poupança. Também integrou o Conselho Nacional de Turismo.

Funcionário da CAIXA, exerceu as funções de Chefe de setor, Gerente de Núcleo, Gerente Executivo, Gerente Nacional e Consultor nas áreas de Loterias, Marketing, Rede de Agências, Informações Negociais, Telemarketing, Canais Alternativos e Controle de Finanças.

Ocupou ainda os cargos de Presidente do Conselho Fiscal da CAIXA Vida e Previdência, além da Vice-Presidência de Negócios e Serviços Bancários.