João Henrique Paiva nasceu em Bernardino de Campos (SP), em 06/01/1964. Veio para Mato Grosso em 1979. É formado em Economia e Direito e tem MBA em Gestão Pública. Trabalhou por 22 anos no banco Bradesco. Atuou por 13 anos no governo do Estado, sendo 7 anos na antiga Secretaria de Estado de Administração (SAD), 3 anos na Secretaria de Estado de Saúde (SES), 3 anos como presidente da Comissão de Licitação. 

Desde 2017, atua na Prefeitura de Cuiabá, tendo trabalhado por dois anos como secretário-adjunto de Planejamento, na Secretaria Municipal de Planejamento e, há dois anos, ocupa o cargo de secretário-adjunto de Gestão da Secretaria Municipal de Saúde (SMS).