Kaltenbrünner nació en 1903 en Ried im Innkreis (Alta Austria, entonces parte del Imperio Austrohúngaro).