Cleuber Vaz é natural de Goiânia, casado, pai de duas filhas e pertence aos quadros da Polícia Militar do Estado de Goiás, com atuação na área de Policiamento Rodoviário. Ocupou, entre 2012 e 2016, a Diretoria de Máquinas da Secretaria de Agricultura da Prefeitura de Catalão, implementado o programa de atendimento em rede. Foi eleito Vereador pelo PTC em 2016. Foi reeleito, pelo PSC, em 2020 e, atualmente, exerce o cargo de segundo-secretário da Mesa Diretora da Câmara. Estando, atualmente, filiado ao PODEMOS, Sua atuação tem como prioridades a educação, saúde, segurança pública, trânsito e ação social.