Ткешелашвили 1977 жылы 23 мамырда Грузия астанасы Тбилисиде дүниеге келді. 1999 жылы Тбилиси мемлекеттік университетінің халықаралық қатынастар құқығы және халықаралық қатынастар факультетін бітіріпбітірген. Халықаралық Қызыл Крест комитетінің заңгері болып жұмыс істеді, Джорджия, содан кейін IRIS Georgia, Мэриленд университетінің Тбилисидегі институционалдық реформа орталығының кеңсесінде бейресми секторы болған. 1997 жылдың 9 қазанынан бастап 1999 жылдың 10 қыркүйегіне дейін Грузия Сыртқы істер министрлігі Сыртқы саясатты зерттеу және талдау орталығының бас маманы болды.<ref>https://web.archive.org/web/20110721025929/http://www.smr.gov.ge/en/about_ministry/state_minister[https://web.archive.org/web/20110721025929/http://www.smr.gov.ge/en/about_ministry/state_minister "Ministry for Reintegration. Ekaterine Tkeshelashvili". ]</ref> 2001 жылдың 1 маусымы мен 1 қарашасы аралығында Ткешелашвили Грузиядағы Адам құқықтары жөніндегі адвокаттар комитетінде адвокат болып жұмыс істеді. [[Нью-Йорк]], 2002 жылғы желтоқсаннан 2003 жылғы мамырға дейін Гаага, Нидерландыдағы бұрынғы Югославия істері жөніндегі халықаралық трибуналда тағылымдамадан өттіөткен болатын. Ол Еуропалық көшбасшылық желісінің (ELN) мүшесі.<ref>https://www.europeanleadershipnetwork.org/networks/network-members/[https://www.europeanleadershipnetwork.org/networks/network-members/ Senior Network". www.europeanleadershipnetwork.org. Retrieved 2020-09-21.]</ref>
