Chechelashvili, 1983 yılında Kiev Devlet Üniversitesi Uluslararası İlişkiler ve Uluslararası Hukuk Fakültesi'nden Uluslararası Ekonomik İlişkiler bölümünden mezun oldu.Ayrıca Uluslararası Ekonomi alanında doktorasını tamamladı 1989'dan beri diplomatik ilişkiler alanında çalıştı ve Gürcistan Dışişleri Bakanlığı'nda İkinci Sekreterlikten Bakan Yardımcılığına kadar çeşitli görevlerde bulundu. 2005'te Valeri Chechelashvili Gürcistan Maliye Bakanı olarak görev yaptı ve 2005-2007' yılları arasında Dışişleri Bakan Yardımcısı olarak görev yaptı. 1994-1998 yıllarında Ukrayna'da Gürcistan'ın Olağanüstü ve Tam Yetkili Büyükelçisi olarak, 2004-2005 yıllarında ise Rusya Federasyonu Büyükelçisi olarak Rusya Federasyonu'nda görev yaptı. 2000-2004 yılları arasında Karadeniz Ekonomik İşbirliği Örgütü Genel Sekreteri olarak faaliyetlerini sürsürdü.2007-2016 yılları arasında ise Demokrasi ve Ekonomik Kalkınma Örgütü’nün Genel Sekreteri olarak görev yapmıştır. Chechelashvili , 2016'dan beri Gürcistan Stratejik ve Uluslararası Çalışmalar Vakfı'nda Kıdemli Araştırmacı olarak görev yapmaktadır. Ayrıca bölgesel ekonomik işbirliği ve uluslararası ilişkiler alanında birkaç düzine yayının yazarıdır.