Wechmar var sønn av offiseren og journalisten Irnfried von Wechmar. Han meldte seg 17 gammel frivillig til den tyske hæren, i 1941, og kjempet to år i Afrikakorpset under Erwin Rommel, før han ble tatt som krigsfange av amerikanerne. Under krigsfangenskapet studerte han journalistikk i USA. Etter krigens slutt begynte han å arbeide som journalist, før han i 1958 trådte inn i utenrikstjenesten. Han var stasjonert ved den tyske ambassaden i Washington og ved generalkonsulatet i New York.