Cuiabano de “chapa e cruz”, João Antônio Cuiabano Malheiros, nasceu no bairro do Porto em 11 de março de 1948. É casado há mais de 40 anos com a professora Carmen Cinira Paes de Barros Malheiros, com quem tem dois filhos: Júlio César Paes de Barros Malheiros e Justino Malheiros Neto. Historiador formado pela Universidade de Cuiabá (UNIC) e servidor de carreira da Assembleia Legislativa de Mato Grosso, João Malheiros iniciou sua vida pública em 1989 quando foi eleito vereador pela capital do Estado. A partir daí, sua atuação e os relevantes trabalhos em prol de Cuiabá, garantiram êxito nas eleições futuras, vindo a reeleger-se em 1992, 1996 e em 2000, totalizando quatro mandatos como vereador, onde também a cadeira da Presidência da Casa. Em 2002, João Malheiros, então reconhecido em todo o Estado, principalmente na Baixada Cuiabana, aceitou um novo desafio. Elegeu-se deputado estadual, o que lhe possibilitou atender as demandas dos Munícipios menos beneficiados e garantindo também a reeleição ao cargo nos anos de 2006 e 2010. Além dos sete mandatos como parlamentar municipal e estadual, João Malheiros contribuiu ainda com os avanços de Mato Grosso, exercendo os cargos de secretario Chefe da Casa Civil (2007-2008) e secretário de Estado de Cultura (2010-2011). Atualmente, é vice-presidente da Comissão Permanente de Segurança Pública e Comunitária e membro-titular das comissões de Fiscalização e Acompanhamento da Execução Orçamentária; de Educação Ciência, Tecnologia, Cultura e Desporto; de Indústria, Comércio e Turismo; de Direitos Humanos, Cidadania e Amparo a Criança; e de Defesa do Consumidor e Contribuinte.