Heráclito Castelo Branco iniciou sua vida pública como técnico em planejamento e gestão pública, ocupando cargos como chefe da DATEM na CODESE, coordenador de Planejamento e Urbanismo e chefe de gabinete da Prefeitura de Teresina. Formado em Economia pela UFCE, com cursos nos EUA e México, também atuou como assessor técnico da Assembleia Legislativa e integrou o Instituto Histórico e Geográfico do Piauí.
Ingressou na política pela ARENA e foi eleito deputado estadual em 1974. Entre 1978 e 1994, exerceu sucessivas suplências, já filiado ao PDS e depois ao PFL. Durante esse período, ocupou cargos como secretário de Administração e de Fazenda no governo Bona Medeiros, e secretário do Trabalho e Ação Comunitária no segundo governo Hugo Napoleão.
Retornou à Assembleia Legislativa como titular em 1998 e foi reeleito em 2002. Derrotado em 2006, filiou-se ao DEM e posteriormente se afastou da política.