Pestana studerte ved og ble uteksaminert med en grad i ingeniørfag. I 1889 ble han med det republikanske partiet i Rio Grande do Sul.