Константин Томильченко родился 1 января 1977 года.

В 2004 году выступил хореографом-постановщиком проекта «Open», который был показан на Международном фестивали искусств в Магдебурге.

В 2006 году Томильченко представил на Bruk festival проект «Open 24 часа».

В 2007-2008 годах занимался хореографическая постановка «Эхо».

В 2009 году Константин Томильченко стал «Хореографом года» первой танцевальной премии в Украине «MyWay Dance Awards».

В 2010 году Константин Томильченко стал режиссером-постановщиком первого в Украине 3D-мюзикла «Барон Мюнхгаузен», в котором задействованы участники первых двух сезонов шоу «Танцуют все!». Главную героиню Марту в спектакле исполнила участница первого сезона «Танцуют все!» Натали Кротова.

В августе 2012 года Константин вместе с Владом Ямой, Татьяной Денисовой и Раду Поклитару стал судьей шоу "Танцуют все - 5" на канале СТБ, который покинул в конце 2013 года.

В январе 2015 года стало известно, что Константин Томильченко вместе с Дмитрием Танковичем станет ведущим 7-о сезона шоу «Україна має талант!».