Promotor de Justiça, Fleury foi secretário de Segurança Pública do estado de São Paulo na gestão de Orestes Quércia e exerceu dois mandatos como deputado federal pelo PMDB.
Um dos episódios que marcaram a gestão de Fleury a invasão na Casa de Detenção de São Paulo, conhecida como Carandiru, pela Polícia Militar, durante uma rebelião em 2 de outubro de 1992. Morreram 111 presos, e o episódio ficou conhecido como massacre do Carandiru.
Em mensagem no Twitter, o deputado federal Baleia Rossi (SP), presidente nacional do MDB, lamentou a morte de Fleury, que era membro da Executiva Estadual do partido, e enviou condolências a parentes e amigos do ex-governador.