Константин Тотибадзе родился в 1969 году в Тбилиси, в семье художников – Наны Кутателадзе и Георгия Тотибадзе. В 1985-м поступил в Московское государственное академическое художественное училище памяти 1905 года (МАХУ). В 1988-м учился в Тбилиси, в Художественном училище имени Николадзе. С 1989 по 1991 гг. продолжает учёбу в Тбилисской Академии Художеств (мастерские Алекси-Месхишвили, Парнаоза Лапиашвили и Г.Тотибадзе). Работы находятся в музейных собраниях Москвы, Тбилиси, в том числе в Музее Востока, в МОММА, Фонде Philips и др., в галерейных и частных коллекциях в США, Германии, России, Грузии, Англии.