Det er lite kjent om Kieslingers tidlige liv. Familien hans kom fra Sørvest-Steiermark, fra Eibiswald ved foten av Koralm. Sønn av ministerialråd Ing. Franz Kieslinger, gikk han på Schottengymnasium i Wien, hvor han fullførte sin matura med utmerkelse. Hans humanistiske utdannelse og kunsthistoriske interesse fra nære slektninger, som hans eldre bror Franz Kieslinger, hadde stor innflytelse på hans livsvei. Han begynte deretter å studere geologi.