Em 1999, um grupo de professores da Universidade Federal de Minas Gerais (UFMG) decidiu se reunir para a criação de um instituto com o objetivo de atuar  em diversas modalidades de educação. Surgia, neste ano, o Instituto Novos Horizontes de Ensino Superior e Pesquisa, mantenedor da futura Faculdade Novos Horizontes, que, em 19 de abril de 2001, ao receber a autorização do MEC para o funcionamento dos cursos de Administração e Ciências Contábeis, iniciou seu 1° semestre letivo.

No ano de 2004, o MEC reconheceu os cursos de graduação em Administração e Ciências Contábeis da Faculdade Novos Horizontes. Junto a essa conquista, a Faculdade celebrou a formação das primeiras turmas e a autorização para abertura de dois cursos de Graduação Tecnológica: Gestão Comercial e Gestão de Cooperativas.

Consolidando-se como uma instituição de ensino superior de excelência, em 2005, a Faculdade Novos Horizontes foi autorizada pelo MEC para ofertar o curso de Direito, ao mesmo tempo em que alcançou uma conquista raríssima para uma Instituição de Ensino Superior: em apenas quatro anos de atividades, estruturou os cursos de pós-graduação Lato Sensu e recebeu recomendação da CAPES para o Programa de Mestrado Acadêmico em Administração. Dois anos depois, em 2007, além dos formandos dos cursos de Graduação e Pós-Graduação Lato Sensu, a Novos Horizontes formou sua primeira turma de Mestres em Administração.

No ano de 2017, a Faculdade Novos Horizontes, por sua excelente avaliação junto ao MEC, obteve o credenciamento de Centro Universitário, passando a se chamar Centro Universitário Unihorizontes.

Hoje, a Instituição possui três unidades, no bairro Santo Agostinho, Barro Preto e no Barreiro, ofertando 18 cursos de Graduação, sendo 7 de Graduação Bacharelado e 11 de Graduação Tecnológica. O Unihorizontes também oferta 12 cursos de Graduação a Distância – três de Bacharelado e nove de Graduação Tecnológica – em sete Polos pelo Estado (dois em Belo Horizonte; Coronel Fabriciano; Guanhães; Juiz de Fora; Montes Claros e Uberlândia). O Centro Universitário possui, ainda, cursos de Pós-Graduação Lato Sensu (MBA e Especialização). Seu programa de Mestrado em Administração já conta com quase 700 Mestres titulados.