Khetsjojan debuterte med sin første novellesamling i 1991. I 1999 utgav han en prisbelønt novelle (også i senere engelsk utgivelse, "Black Book, Weighty Bug") som handlet om Nagorno-Karabakh-krigen, en konflikt han selv har deltatt i. Mange av Khechoyans utgivelser er oversatt til andre språk, i første rekke til russisk, ukrainsk og engelsk. Khechoyan er ikke utgitt på norsk.