Berchtold kuului vanhaan määriläiseen aatelissukuun, jolla oli ollut kreivin arvo vuodesta 1673. Hän oli varakas maanomistaja, jolla oli suuret tilukset Unkarissa ja Määrissä. Avioliiton kautta hänestä tuli eräs Itävalta-Unkarin rikkaimmista miehistä. Toimittuaan ensin hallintovirkamiehenä Määrissä Berchtold siirtyi vuonna 1893 diplomaatiksi ja palveli muun muassa Pariisissa, Lontoossa ja Pietarissa. Hänet nimitettiin joulukuussa 1906 Itävalta-Unkarin Venäjän-suurlähettilääksi, missä tehtävässä hän toimi maaliskuuhun 1911 saakka. Suurlähettiläänä Berchtold pyrki lähentämään Itävalta-Unkaria ja Venäjää Bosnian kriisin alla syksyllä 1908; Itävalta-Unkarin ulkoministeri Alois von Aehrenthalin kuuluisa tapaaminen Venäjän ulkoministeri Aleksandr Izvolskin kanssa pidettiin syyskuussa 1908 Berchtoldin omistamassa Buchlaun linnassa Määrissä.