平.瓦尔德海姆出生于奥地利维也纳附近的圣安德烈-沃尔登。第二次世界大战期间1939年应征入纳粹德国军队，先后担任翻译和传令官。他自称在1942年受伤后退役，重入维也纳大学学习法学。但奥地利有一个周刊揭发他在1942年到1943年间在德国冲锋队服役，在驻希腊纳粹军队中任军械处军官。1944年从维也纳大学毕业，获法学博士学位。1945年参加外交工作，1948年至1951年担任驻巴黎公使馆一等秘书。1951年至1955年任外交部人事司司长。1956年至1960年担任奥地利驻加拿大的代表、公使、大使。1964