Carlos Ubaldino entrou para a política em 1982, como vereador de Olindina, pelo Partido Democrático Social (PDS), e foi reeleito para o mandato de 1985-1988. Em 2007, tornou-se deputado estadual pelo Partido Social Cristão (PSC).
Sua formação escolar básica foi na Escola Joana Angélica, em Ribeira do Pombal-BA, e se graduou em Teologia pela Escola Teológica das Assembléias de Deus do Brasil – Esteadeb. Antes de ser deputado, Carlos Ubaldino foi proprietário da Comercial de Estivas Buril Ltda., entre 1978 e 1989, e exerceu também a fotografia de 1970 a 1981. No final da década de 80, assumiu as funções de pastor evangélico da igreja Assembléia de Deus em Olindina.
Na Câmara Municipal de Olindina, teve atuação destacada, chegando à presidência da Mesa Diretora entre 1986 e 1988. Em seu primeiro mandato na Assembléia Legislativa, Carlos Ubaldino foi titular das Comissões de Saúde e Saneamento (2007-2008) e da CPI para investigar crise financeira da Empresa Baiana de Alimentos, EBAL (setembro a dezembro de 2007). O parlamentar ocupou a suplência nas comissões de Agricultura e Política Rural (2007-2008), e de Defesa ao Consumidor (março/abril/2007).
Carlos Ubaldino já foi filiado ao Partido Democrático Social (PDS), ao Partido Popular (PP) e ao Partido Social Cristão (PSC). Casado com Celina Santos de Santana, o deputado Carlos Ubaldino teve dois filhos: Débora e Carlos Ubaldino Filho.