Armazonino Mendes empezó su carrera política como alcalde de Manaos entre 1983 y 1986, cargo que dejó para presentarse a gobernador del estado de Amazonas.