Waldheim se unió al servicio diplomático austriaco en 1945, después de terminar sus estudios de derecho en la Universidad de Viena.