Celso Teixeira Brant nasceu em Diamantina (MG) no dia 16 de dezembro de 1920, filho de José Ferreira de Andrade Brant Neto e de Maria Amália Teixeira Brant.
De 1940 a 1942 foi funcionário do Departamento de Correios e Telégrafos e em 1944 bacharelou-se pela Faculdade de Direito de Belo Horizonte. Trabalhou ainda como jornalista e, em outubro de 1954, candidatou-se sem êxito a uma cadeira na Assembléia Legislativa mineira na legenda do Partido Republicano (PR).