Skorzeny vokste opp i en middelklassefamilie. Faren eide et stort ingeniørforma. Skorzeny utdannet seg til diplomingeniør ved universitetet i Wien. Han ble medlem av Østerrikes variant av nazipartiet i 1930.