Nasceu em Piracicaba (SP) de uma família tradicional e ingressou na Faculdade de Direito em 1881, formando-se em 1886. Ainda como estudante, participou da Confederação Abolicionista Acadêmica, e, depois, como advogado, envolveu-se abertamente nas campanhas em favor da República e da Abolição da Escravatura. Elegeu-se à Assembleia Constituinte de São Paulo em 1891, e, no ano seguinte, a deputado federal. Tornou a se eleger deputado federal por São Paulo em 1894, 1897 e 1900. Na Câmara Federal, Cincinato Braga participou das Comissões de Constituição e Justiça, Diplomacia e Tratados, e de Finanças, tendo sido relator de diversos orçamentos. Não conseguindo reeleger-se em 1902, fundou no ano seguinte, com outras personalidades, uma sociedade para explorar terrenos na capital do estado. Essa empresa adquiriu várias áreas nos bairros do Pacaembu, Jardim América e outros, para logo em seguida transferi-los a capitais ingleses que formaram a Companhia City de São Paulo.