Neves inició su carrera política en el ayuntamiento de su ciudad natal en 1934, de donde logró ser elegido a la legislatura del Estado de Minas Gerais en 1947.