Katenbrunner s'interessà per l'alpinisme de ben jove, i quan tenia 13 anys ja havia fet expedicions d'escalada a l'Sturzhahn. Mentre estudiava infermeria a Viena, va continuar progressant tot participant en nombroses expedicions d'esquí i escalada sobre gel i roca. Als 32 anys va coronar el seu quart vuit mil, el Nanga Parbat, i va decidir dedicar-se professionalment a l'alpinisme.[5]
Els 14 vuit mils
Juntament amb Edurne Pasaban, Kaltenbrunner és una de les dues dones que han pujat i baixat els 14 cims més alts del planeta. Però Kaltenbrunner escala sense oxigen suplementari, i aquest fet l'ha convertit en la primera dona que oficialment ha coronat els 14 vuit mils seguint aquest plantejament.[6] D'altra banda, l'alpinista coreana Oh Eun-Sun va reivindicar-se com la primera dona a coronar els 14 vuit mils, per bé que aquest fet roman en disputa arran de la controvèrsia que envoltà el seu ascens al Kangchenjunga.[7] Kaltenbrunner va assolir la fita dels 14 vuit mils en 13 anys d'expedicions:
2011: K2 (Kaltenbrunner l'havia atacat l'agost de 2010, però el seu company de cordada, Fredrik Ericsson, morí en l'intent en caure des de 1.000 metres, i Kaltenbrunner avortà l'ascens.[8] De fet, Kaltenbrunner havia intentat coronar el K2 en sis ocasions:[3] reeixí al setè intent, el 23 d'agost de 2011.[9]