Oliveira reiste til Porto Alegre for å ta høyskoleutdannelse. Han gikk på militærskole i samme by. Deretter ble han flyttet til Resende i delstaten Rio de Janeiro. Han ble til slutt kaptein i militæret, og etter tjenesten forble han i delstaten Rio de Janeiro, arbeidet en kort tid som økonom og ingeniør, og gikk så inn i politikken.