Vershbow oli Nõukogude Liidu lagunemise aegu (1988-91) USA siseministeeriumi Nõukogude Liidu osakonna ülem ning toetas hiljem endiste Nõukogude Liidu vabariikide demokraatiapüüdluseid.

Aastatel 2001-2005 oli Vershbow USA suursaadik Venemaal. 2012. aasta veebruarist mullu oktoobrini oli ta aga NATO asepeasekretär ning toetas seega NATO turvagarantiide laiendamist Baltikumist.