Всеволод Ткаченко родился 9 октября 1960 года в городе Мытищи, Московская область. В 1983 году, успешно окончил Московский государственный институт международных отношений Министерства Иностранных Дел СССР. К дипломатической работе, молодой специалист приступил непосредственно после окончания ВУЗа.
Карьеру дипломатического деятеля, Ткаченко начал в 1983 году, с должности дежурного референта в Посольстве СССР в Уганде. Позднее, занимал должность референта-секретаря того же посольства. В период с 1991 по 1996 год, являлся последовательно третьим, вторым, а позже первым секретарем Посольства России в Зимбабве.
С 1999 года, Всеволод Ткаченко занял пост советника Посольства Российской Федерации в Греции. В 2006 году, политик назначен советником-посланником Посольства России в Южно-Африканской Республике. Указом президента России от 11 марта 2009 года, Ткаченко присвоен дипломатический ранг - Чрезвычайный и Полномочный Посланник 2 класса.
В мае 2011 года, политический деятель назначен заместителем директора Департамента Африки, Министерства Иностранных Дел России. С 23 июня 2014 года, занял должность Чрезвычайного и Полномочного Посла России в Эфиопии. Так же, занимает должность Полномочного представителя при Африканском союзе в Аддис-Абебе по совместительству.
Очередной дипломатический ранг - Чрезвычайный и Полномочный Посланник 1 класса, присвоен Ткаченко Всеволоду Игоревичу 17 октября 2016 года.
В разные периоды дипломатической, политической и общественной деятельности, Ткаченко отмечен государственными наградами и знаками отличия. Является лауреатом различных премий, в том числе и международных.
Женат. Имеет взрослую дочь и сына.
С 28 октября 2020 года — директор Департамента Африки МИД России