Vartanjanin isä, joka alkujaan oli iraninarmenialainen tehtailija, oli myös neuvostovakooja, ja hänet lähetettiin 1930 Persiaan (nykyisin Iran), missä hän työskenteli 23 vuotta varakkaan kauppiaan hahmossa. Gevork Vartanjan oli alle 16-vuotias, kun hänet värvättin Neuvostoliiton tiedustelupalveluun SVR:ään. Hän valmistui 1955 Jerevanin vieraiden kielten instituutista. Hän on pääasiassa vastuussa Pituushyppy-nimisen operaation tekemisestä tyhjäksi. Se oli Adolf Hitlerin suunnitelma, jota komensi Ernst Kaltenbrunner ja johti Otto Skorzeny. Sen tarkoituksena oli salamurhata Teheranin konferenssissa 1943 Stalin, Churchill ja Roosevelt.