Segundo informações colhidas por Scyomara Ribeiro de Almeida, no Arquivo Público do Estado, e junto a familiares e moradores, a região começou a ser povoada aproximadamente há 300 anos, por volta de 1689, quando João José Dutra veio de Portugal, na época da Sesmaria, ganhando 1.000 alqueires de terra, formando a Fazenda Fecha Fecha, na estrada de Nossa Senhora da Glória (hoje fazenda da Pedra). Sua irmã, de nome ignorado, veio na mesma época e recebeu 1.000 alqueires, na região de Gagé, construindo a Fazenda Mau Cabelo (já extinta). Esta moça ficou grávida de um escravo da fazenda; com o auxílio das roupas da época, escondeu a gravidez, e quando a criança nasceu, colocou-a num cesto de um animal de carga, com o nome do recém-nascido: João José Dutra Sobrinho. Quando a mãe estava para morrer, mandou procurá-lo para deixar seus bens. O rapaz foi encontrado, casado, com três filhos, exercendo a profissão de sapateiro na cidade de João Ribeiro (hoje Entre Rios de Minas). Foi trazido para a fazenda da mãe logo depois de sua morte, e na Fazenda Fecha Fecha teve mais oito filhos. Desta descende grande parte das famílias de Cristiano Otoni. A região foi desbravada pelos primeiros bandeirantes, dos quais ainda hoje podem se encontrar alguns vestígios nas ruínas do vilarejo do Distrito de São Caetano do Paraopeba, e nas construções antigas que margeiam a Estrada Real, que corta o município e também faz parte de sua história. O povoado cresceu na esteira da linha férrea da Central do Brasil. Recebeu o nome de Cristiano Otoni em homenagem ao engenheiro Christiano Benedicto Ottoni, que dirigiu os serviços de construção da ferrovia. O nome do engenheiro Cristiano Otoni foi colocado na Estação Ferroviária construída no local, e inaugurada em 1883. O Distrito de Cristiano Otoni, então pertencente a Conselheiro Lafaiete, foi criado em 1911. Em 30 de dezembro de 1962, foi publicada a emancipação do município, efetivada em 1º de março de 1963, assumindo a administração o Sr. Foad Abrahão Caram, como Intendente Municipal, até a posse dos eleitos para a primeira legislatura, que ocorreu no dia 1º de setembro de 1963. Daí em diante, o Município seguiu normalmente sua história, elegendo seus representantes de acordo com a legislação do país, até os dias de hoje.