Leonardo Mattos nasceu em Belo Horizonte e iniciou sua militância política ainda jovem. Aos 22 anos, em virtude de um acidente de carro, ficou Paraplégico. Percebendo a falta de prioridade do Poder Público para políticas voltadas aos deficientes, fundou, junto de companheiros de reabilitação, a Associação Mineira de Paraplégicos (AMP), com o objetivo de lutar pelos direitos dessas pessoas.