Oskar var sønn av den kärntneriske gruveembedsmann Paul Potiorek. Etter skolealderen begynte han i 1867 ved Det tekniske militærakademi i St. Pölten og i 1875 ved Krigsskolen i Wien.