ملحق عسكري
كانت مهمته الدبلوماسية الأولى في القسطنطينية حيث شغل منصب ملحق عسكري. عمل في السفارة الألمانية في بلغراد منذ عام 1892 حتى عام 1894. بعد مهمة قصيرة إلى سانت بطرسبرغ، ثُبّت بيرنستورف في ميونخ لفترة قبل أن يصبح السكرتير الأول للسفارة الألمانية في لندن(1902-1906). برزت مهارات برنستورف الدبلوماسية في برلين خلال الأزمة المغربية الأولى عام 1905. شغل من بعدها منصب القنص العام في القاهرة (1906-1908).