Ambasadorul Kutelia este vicepreședinte al Consiliului Atlantic din Georgia și membru al programului „Next Generation Leader” al Institutului McCain pentru Leadership Internațional.

Pe parcursul celor 17 ani de carieră în serviciul public, a ocupat numeroase funcții cheie, printre care cea de secretar adjunct al Consiliului Național de Securitate al Georgiei, din ianuarie 2011 până în noiembrie 2013, și cea de ambasador extraordinar și plenipotențiar al Georgiei în Statele Unite ale Americii, Canada și Mexic (20018-2011). Anterior, a ocupat funcțiile de prim-adjunct al ministrului apărării (2007-2008), adjunct al ministrului apărării și al afacerilor externe (2006-2007) și adjunct al ministrului securității de stat (2004).

În perioada 2005-2006 a ocupat funcția de șef al Serviciului de Informații al Georgiei. Anterior, a fost șef al Departamentului de Informații Externe din cadrul Ministerului Securității de Stat al Georgiei și director al Departamentului de Securitate Politică al Consiliului Național de Securitate în 2004, precum și a deținut numeroase funcții politico-militare în cadrul Ministerului Afacerilor Externe. Înainte de a se orienta către cariera diplomatică și politică, domnul Kutelia a studiat fizica și deține un doctorat în fizică. De asemenea, deține o diplomă de master în Administrația Afacerilor Publice. Domnul Kutelia vorbește fluent limbile engleză, rusă și georgiană.