Caleb Medeiros de Oliveira nasceu em Porto Alegre, em 03 de novembro de 1960 e tem, desde cedo, sua vida pessoal e profissional vinculada à cidade de Caxias do Sul, onde nasceram seus dois filhos e é servidor municipal desde 1981. Como sindicalista foi presidente do Sindicato dos Servidores Municipais e membro da direção da CUT. No Poder Executivo caxiense foi Secretário da Administração e Secretário Geral do governo. Integrou o Conselho Diretor da Fundação Universidade de Caxias do Sul e o Conselho de Administração do CEITEC - Centro de Excelência em Tecnologia Eletrônica Avançada. Pelo Partido Socialista Brasileiro, ao qual é filiado desde 1992, concorreu a Governador do Estado do Rio Grande do Sul em 2002 e a Prefeito de Caxias do Sul em 2004. Atualmente é membro do Diretório Nacional e Presidente Estadual do partido no Rio Grande do Sul.