Oberlindober utdannet seg ved det humanistiske gymnas i Berlin-Friedenau. I 1914 – 1918 deltok han i første verdenskrig og ble dekorert med Jernkorset av 1. og 2. klasse. Han ble medlem av det tyske nazipartiet i 1922. Fra 1924 til 1929 representerte han partiet i bystyret i Straubing – tidvis som leder for NSDAP-gruppen. I den paramilitære Sturmabteilung nådde han graden som Gruppenführer (general). I 1930 ga han ut tidsskriftet . Den viktigste rollen i denne perioden var imidlertid ledelsen av kontoret for krigsofre i NSDAP. Ved riksdagsvalget i september 1930 ble Oberlindober valgt inn som representant for Breslau.