Rusya uzmanı olan Yahudi asıllı Vershbow, ABD dışişlerindeki uzun kariyeri boyunca NATO daimi temsilciliği ve Moskova ve Seul büyükelçiliklerini yürütmüştü.
NATO'da geleneksel olarak sivil kanadı oluşturan genel sekreter ve yardımcıları Avrupalılar ve askeri kanat komutanları (Avrupa Müttefik Kuvvetler Komutanı) Amerikalılar arasından seçiliyordu. Vershbow, genel sekreter yardımcılığına getirilen ilk Amerikalı oldu.