Skorzeny nació en el seno de una familia de clase media de origen vienés por parte de madre, y de Eger (Hungría) por parte de padre, siendo el más joven de tres hermanos.