Natural de Guaxima, Distrito de Conquista/MG, Cleomar é filho de João Alves de Oliveira (lavrador) e Gercira Maria de Oliveira (dona de casa), tem sete irmãos.
Mudou-se para Uberaba no ano de 1993, e em fevereiro do mesmo ano abriu seu salão de beleza unissex – Scala, no bairro Parque das Gameleiras onde se encontra até hoje.
Em 2007, casou-se em Uberaba com Elizabete de Oliveira, com quem tem um filho, Vinicius Marcos de Oliveira. Mais conhecido como Cleomar Barbeirinho, devido à sua profissão de cabeleireiro, escuta diariamente em seu salão as mais diversas reclamações de sua comunidade, desde buracos nas ruas a falta de vagas em creches. Diante disso, se mobilizou em vários projetos sociais, dentre eles cortes gratuitos de cabelos e apoio a eventos de caridade da comunidade.